关闭

283. Move Zeroes

标签: 283. Move ZeroesleetcodeC++
137人阅读 评论(0) 收藏 举报
分类:
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++]);
        }*/
    }
};

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:11677次
    • 积分:524
    • 等级:
    • 排名:千里之外
    • 原创:42篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条