03 移动零（leecode 283）

1 问题

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

示例:

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

说明:

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

2 解法

先利用快慢指针移除数组中的0，再在末尾补0

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int slow = 0;
        //移除0
        for(int fast = 0; fast < nums.size(); fast++)
        {
            if(nums[fast] != 0)
            {
                nums[slow++] = nums[fast];
            }
        }
        //结尾补0
        for(int i = slow; i < nums.size(); i++)
        {
            nums[i] = 0;
        }
    }
};