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.

Example:

Input: [0,1,0,3,12]

Output: [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.

//问题：将数组中0元素移至后面，且保持非0元素相对顺序
//原地操作，不要使用复制数组
/*
 方法：双指针法
 过程：right - 扫描数组，指向当前元素
      left - 保存已经移至前面的非零元素位置，指向非零元素末尾，可以理解为当前找到的非零元素的个数。
类似partition方法： 21 调整数组顺序使奇数位于偶数前面
*/
class Solution
{
public:
    void moveZeroes(vector<int>& nums)
    {
        for(int left = 0, right = 0; right < nums.size(); right++)
        {
            if(nums[right] != 0) //如果遇到非零元素就移至前面，并更新非零元素指针
            {
                swap(nums[left++], nums[right]);
            }
        }
    }
};
 