一、题目分析

结合实例来看,该题需要完成对元素的移动,将0元素放在最右边,最左边为非0元素且相对顺序不变。还要注意的是,该题要求在不复制数组的情况下原地,对数组进行操作。
二、算法原理
运用到的是双指针算法,这里的双指针并不是c语言常规的指针,而是用数组下标充当指针。
这里有两个指针,一个是cur:用于从左往右遍历数组,dest:已处理的区间内,非0元素的最后一个位置。

可以得到三个区间:[0,dest],[dest+1,cur-1],[cur,n-1]
当cur到n时,这时就只有两个区间:[0,dest],[dest+1,cur-1],也就和题目要求的一样左边为非0,右边为0元素。
在cur从前往后遍历过程中:
1、当cur遇到0元素时,cur++
2、当cur遇到非0 元素,Swap(dest+1,cur),cur++.dest++

cur指向0下标的位置,而dest为了满足上面划分的区间,dest指向-1下标的位置 。
这里就可以自己根据思路来动手写一下了,链接:283. 移动零 - 力扣(LeetCode)
三、代码演示

由于这里是c语言,所以需要我们自己写一个swap函数,如果是c++则可以直接调用。
