leetcode283. 移动零

1.题目要求

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

2.算法原理

采用双指针算法。其中的指针指的是利用数组下标来充当指针。

两个指针的作用：

cur:从左到右扫描数组，遍历数组；

dest：已处理区间中，非零元素的最后一个位置；

其中，cur将区间划分为两部分，左边为已处理区间，右边为待处理区间；

dest则是将处理过的区间划分为非0部分和全是0的部分，至此区间被分为三部分，如图；

当cur遍历到n的时候，就没有待处理区间的部分了，这个区间被这个dest这个指针划分成了两部分，因为最右边这个区间如果不存在的话，那不就剩左边这两个区间了吗？那就是相当于被dest这个指针划分成两个部分，其中左边部分是非零元素，右边部分是零元素。那不正好完成了我们这个题目要求了吗？

3.代码编写

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int cur=0,dest=-1;
        while(cur<nums.size())
        {
            if(nums[cur]==0) cur++;
            else
            {
                swap(nums[++dest],nums[cur]);
                cur++;
            }
        }
    }
};