算法：移动零

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

示例:

输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明:

必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。

• 解法：

  记录当前零所在位置，以及当前零所在位置之后的非零位置，进行交换；

  用 cur记录当前非零位置，用zero记录当前零所在位置；

  保证cur对应值非零时，zero与cur的索引一致，或者zero的索引对应值为0；

  • 若cur与zero相同位置，则原地交换；

  • 若cur所在位置对应值为零，则zero所在位置对应值也为零；cur索引++，而zero索引不变；此时两者不进行交换；

  • 若cur与zero不同位置且cur索引对应值不为0，则当前zero位置对应值一定为0，此时两者交换将零值与非零值置换，即若cur索引对应值不为0，则每次必交换，将0值逐渐往后放；

  • 若cur与zero不同位置且cur索引对应值为0，则当前zero位置不动，此时两者之间的索引对应值均为0；

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        if(nums.size()<=1) return;
        for(int cur=0,zero =0;cur<nums.size();cur++){
            if(nums[cur]!=0){
                swap(nums[zero++],nums[cur]);
            }
        }
    }
};