04 移动零

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

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

题解1 冒泡（保证操作顺序）

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

题解2 双指针（推荐）

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int len = nums.size();
        if(1 == len) return;
        // 计算移除掉0后的长度, 即找到开始放0的下标
        int fast = 0, slow = 0;
        while(fast < len){
            if(nums[fast] != 0){
                nums[slow] = nums[fast];
                slow ++;
            }
            fast ++;              
        }
        while(slow < len){
            nums[slow++] = 0;
        }
        
    }
};