Loading

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)

posted @ 2018-09-13 15:32  李正浩  阅读(146)  评论(0编辑  收藏  举报