leetcode 75

最新推荐文章于 2024-07-22 09:30:39 发布

原创最新推荐文章于 2024-07-22 09:30:39 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

66 篇文章

订阅专栏

two-pass algorithm根据提示记录红白蓝的个数并依次赋值

void sortColors(vector<int>& nums) {
        int R=0,W=0,B=0;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]==0)R++;
            else if(nums[i]==1)W++;
            else B++;
        }
        for(int i=0;i<nums.size();i++)
        {
            if(i<R)nums[i]=0;
            else if(i<R+W)nums[i]=1;
            else nums[i]=2;
        }
    }