283. 移动零

题目

 

代码

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int numOfZero=0;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]==0)
            {
                ++numOfZero;
                continue;
            }
            if(i-numOfZero>=0)
            nums[i-numOfZero]=nums[i];
        }
        for(auto i=nums.rbegin();numOfZero>0;numOfZero--)
        {
            *i=0;
            i++;
        }
    }
};

 

思路

遍历数组，将非零的元素前移，如果遇到0，则numOfZero+1，表示非零元素前移的步数。最后再将最后几个位置的元素设置成0（也就是numOfZero）