力扣283 移动零【C++】

移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

分析：这个题有两个要求：（1）把零元素移动到数组末尾 （2）保持非零元素的相对顺序
我们可以遍历一遍数组，用j来记录当前不为0的元素的下标位置，当遇到下标为零的元素，就把它的值赋给j位置的元素，最后j位置之前的元素全部为非零元素，将j后面的元素全部置为0即可。

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