283. 移动零

题目

 

代码

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

 

思路

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