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;
            }
        }
    }
};

运行结果


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

相关推荐
努力学算法的蒟蒻几秒前
day17(11.18)——leetcode面试经典150
算法·leetcode·面试
缘友一世5 分钟前
模型微调DPO算法原理深入学习和理解
算法·模型微调·dpo
未若君雅裁10 分钟前
斐波那契数列 - 动态规划实现 详解笔记
java·数据结构·笔记·算法·动态规划·代理模式
断剑zou天涯11 分钟前
【算法笔记】从暴力递归到动态规划(三)
java·算法·动态规划
RQ_ghylls11 分钟前
2.excel每3行计算一个均值,将高于均值的单元格设置背景红色
算法·均值算法·word·excel
断剑zou天涯14 分钟前
【算法笔记】从暴力递归到动态规划(一)
java·算法·动态规划
不爱编程爱睡觉18 分钟前
代码随想录算法训练营第二十八天 | 动态规划算法基础、 LeetCode509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
算法·leetcode·动态规划·代码随想录
利刃大大33 分钟前
【c++中间件】Elasticsearch介绍与安装 && 核心概念 && Kibana && 二次封装
c++·elasticsearch·中间件
这张生成的图像能检测吗1 小时前
(论文速读)多任务深度学习框架下基于Lamb波的多损伤数据集构建与量化算法
人工智能·深度学习·算法·数据集·结构健康监测
艾莉丝努力练剑2 小时前
【C++:哈希表】从哈希冲突到负载因子:熟悉哈希表的核心机制
开发语言·c++·stl·散列表·哈希表·哈希·映射