283. Move Zeroes

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.

s思路：
1. 看一眼，看到了本质。这道题说的啥呢？就是让把给的数据分成两堆，一堆是非０，一堆是０。自然想到了用two-pointer了。一个pointer用来从左往右遍历，一个pointer用来指向0这一堆的左侧。为啥不用指针指向０这一堆的右侧呢？因为0这一堆本身就放在vector的右侧，右侧天然有一个固定的边界，所以不用费劲再给弄个指针！
2. 上面的方法不对，做出来会修改数的顺序。再想，那就是需要两个指针都从左往右遍历，看方法２.一个指针用for正常移位，一个指针用来标志０这一堆的开始位置。
3. 以后要习惯用ＴＰ来简写two-pointer!

//错误的方法！
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        //
        int l=0,r=nums.size()-1;
        while(l<r){
            while(nums[l]==0){//注意：
                swap(nums[l],nums[r--]);
            }    
            l++;
        }
    }
};

//正确的方法
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        //
        int zero=0,i=0;
        for(int i=0;i<nums.size();i++){
            if(nums[i]){
                swap(nums[i],nums[zero++]);    
            }
        }
    }
};