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

2023每日刷题(六十五)

Leetcode---75.颜色分类

实现代码

cpp 复制代码
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;
            }
        }
    }
};

运行结果


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

相关推荐
博风几秒前
算法:双指针解:盛最多水的容器
算法·leetcode
夏乌_Wx9 分钟前
图 | 3道LeetCode常见笔试、面试题汇总
算法
ZPC821015 分钟前
PPO训练小车
人工智能·算法·机器人
阿Y加油吧18 分钟前
力扣打卡day05——找到字符串中所有字母异位词、和为K的子数组
leetcode
也曾看到过繁星20 分钟前
类和对象
c++
bksczm29 分钟前
二分查找的细则(binary search)
算法
A923A32 分钟前
【洛谷刷题 | 第三天】
算法·二分·洛谷·pair
三水不滴35 分钟前
Elasticsearch 实战系列(二):SpringBoot 集成 Elasticsearch,从 0 到 1 实现商品搜索系统
经验分享·spring boot·笔记·后端·elasticsearch·搜索引擎