【LeetCode283】移动零（C++）

题目传送门：283. 移动零 - 力扣（LeetCode）

题解：

题目大意是给定一个数列，对数列重新排列，将0元素放在数列末尾，其他元素顺序不变。

本方法对数列从前向后进行遍历，用n记录当前已有几个非零元素。注意：第n个非零元素，在处理后的数列中应该排在第n位，所以将其放在nums[n]的位置（注意数组下标从0开始），原位置本该置为0，但是需要注意，如果数字本身就排在它应该在的位置，则不能将该位置清零。例如对于数列[1,2,3]，当i=0时，此时n为0，并且该位置num[i]不为0，但是我们实际并没有将该位置的数挪动，所以不能将原位置置为0，否则数列中会有元素丢失。

参考代码：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int n=0;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]!=0)
            {
                nums[n]=nums[i];
                if(n!=i)nums[i]=0;
                n++;
            }
        }
    }
};