[leetcode]283.移动零

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

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

思路：
快慢指针，遍历到0将慢指针留在0的位置，之后快指针继续向前，找见一个非零元素，与慢指针所指元素交换，之后快慢指针都向前。
（此时如果有0，慢指针指向下一个0）

AC代码：（C++）

class Solution {
   public:
    void moveZeroes(vector<int>& nums) {
        int size = nums.size();
        int i = 0, j = 0;
        for (; i < size; i++) {
            if (nums[i] != 0) {
                swap(nums[i], nums[j]);
                j++;
            }
        }
    }
};