283. Move Zeroes

问题描述

解决方案

使用计数方法,统计0出现的次数,对下标进行操作。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int zeroCount=0;
        for(int i=0;i<nums.size();++i)
        {
            if(nums[i]==0) ++zeroCount;
            else
            swap(nums[i-zeroCount],nums[i]);
            
        } 
    }
};
posted @ 2016-08-06 09:57  弦断  阅读(95)  评论(0编辑  收藏  举报