283. Move Zeroes
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int first=0;
        while(first<nums.size()&&nums[first])
            first++;
        int second=first+1;
        while(1)
        {
            while(second<nums.size()&&nums[second]==0)
                second++;
            if(second>=nums.size())
                break;
            std::swap(nums[first++],nums[second++]);
        }
	//下面这种方法不符合题目要求:最少操作次数。
        /*int j=0;
        for(int i=0;i<nums.size();i++)
            if(nums[i])
                nums[j++]=nums[i];
        while(j<nums.size())
            nums[j++]=0;*/

        /*int first=0;
        int second=0;
        while(1)
        {
            while(first<nums.size()&&nums[first])
                first++;
            if(second<=first)
                second=first+1;
            while(second<nums.size()&&nums[second]==0)
                second++;
            if(second>=nums.size())
                break;
            std::swap(nums[first++],nums[second++]);
        }*/
    }
};

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ZeroCBoy/article/details/52371126
个人分类: LeetCode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

283. Move Zeroes

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭