【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...）
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]);
}
}
}
};