LeetCode283.移动零

题目链接：

283. 移动零 - 力扣（LeetCode）

分析：答案采用了经典的双指针做法，但是可能需要移动大量元素。这里提供一种更为经典的做法，先把所有非零元素从后向前按顺序移动到前面，再把后面补零，不需要移动大量元素，只有最质朴的swap。

算法思路：定义一个index定位器，代表现在所移动到的位置，从前向后遍历整个vector，对于每个不为0的元素，将其存储在index的位置，然后将index++（也就是移动到下一个位置），如此循环，就实现了前移整个vector数组的作用。在循环完成后，index和数组的总大小之间的差就是需要补0的次数，将这一段全部补充为0即可。

下面是参考代码：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int index=0;    //定义一个定位器
        for(int i=0;i<nums.size();++i){//不为0则向前移动 index也要做对应的修改
            if(nums[i]!=0)
                nums[index++]=nums[i];
        }
        for(index;index<nums.size();++index)//将index后面的部分补0
            nums[index]=0;
    }
};