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

运行结果


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

相关推荐
历程里程碑14 小时前
各种排序法大全
c语言·数据结构·笔记·算法·排序算法
u***u68514 小时前
C++在系统中的异常处理
java·开发语言·c++
少许极端14 小时前
算法奇妙屋(十四)-简单多状态dp问题
算法·动态规划·图解算法·简单多状态dp·打家劫舍问题·买卖股票问题全解
爱学测试的雨果14 小时前
收藏!软件测试面试题
开发语言·面试·职场和发展
Metaphor69215 小时前
在Java中将HTML内容添加到PowerPoint:详细教程
经验分享
川Princess15 小时前
【面试经验】梅赛德斯奔驰X-Seed AI Systems - Autonomous Driving Agent Efficiency二面
面试·职场和发展
4***R24015 小时前
C++在音视频处理中的库
开发语言·c++·音视频
2301_8234380215 小时前
解析论文《复杂海上救援环境中无人机群的双阶段协作路径规划与任务分配》
人工智能·算法·无人机
周一上线15 小时前
EDA 中的 DRC检测——并查集优化mincut规则检测
c++·eda·经验·工艺
embrace9915 小时前
【C语言学习】结构体详解
android·c语言·开发语言·数据结构·学习·算法·青少年编程