Leetcode—75.颜色分类【中等】

2023每日刷题（六十五）

Leetcode—75.颜色分类

实现代码

class Solution {
   
public:
    void sortColors(vector<int>& nums) {
   
        int red = 0, white = 0, blue = 0;
        for(auto num: nums) {
   
            if(num == 0) {
   
                red++;
            } else if(num == 1) {
   
                white++;
            } else {
   
                blue++;
            }
        }
        for(int i = 0; i < nums.size(); i++) {
   
            if(i < red) {
   
                nums[i] = 0;
            } else if(i < red + white) {
   
                nums[i] = 1;
            } else {
   
                nums[i] = 2;
            }
        }
    }
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！