LeetCode 283 Move Zeroes

是道容易题，可以想到很多解法，但有些解法容易出小错误：

1）交换法：

用一个指针p保存零元素起始位置。遍历数组，当发现是非零元素，则和前面的零元素交换，同时p自增一。

这个方法有几个地方容易想错，首先p的初始值怎么定义，如果你把p定义为第一个零元素的下标，则刚开始p你可能会定义为-1,因为你不知道第一个元素是否为零。

但其实p的初值可以为0，当第一个元素为0时自然没错，当第一个元素为非零时，相当于自己和自己交换，也不会错。但这样处理，程序会显得很简洁。

2）整体移动法：

这个方法思路更简单，更不易出错。遍历数组，将所有非零的数依次往前移动，直到移到最后一个数为止。最后将末尾的部分全部赋值0。

//交换法    
void moveZeroes(vector<int>& nums) {
       int j = 0;
       for(int i=0; i<nums.size(); i++){
           if(nums[i] != 0){
               swap(nums[i], nums[j++]);
           }
       }
    }

//整体移动法
void moveZeroes(vector<int>& nums) {
        int left = 0, right = 0, sz = nums.size();
        for(right = 0; right < sz; right++){
            if(nums[right] != 0){
                nums[left++] = nums[right];
            }
        }
        while(left < sz)
            nums[left++] = 0;
    }