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

运行结果


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

相关推荐
靠沿几秒前
【优选算法】专题十八——BFS解决拓扑排序问题
算法·宽度优先
cui_ruicheng3 分钟前
C++数据结构进阶:哈希表实现
数据结构·c++·算法·哈希算法·散列表
前端摸鱼匠4 分钟前
面试题4:多头注意力(MHA)相比单头注意力的优势是什么?Head数如何影响模型?
人工智能·ai·面试·职场和发展·求职招聘
li星野14 分钟前
[特殊字符] 模拟试卷一:C++核心与系统基础(90分钟)答案版
开发语言·c++·算法
呆瑜nuage21 分钟前
【复习系列】高频C/C++库函数手写实现指南与自定义类型的理解指南
c语言·c++·面试
二进制星轨28 分钟前
leecode-283-移动零-算法题解
算法
li星野28 分钟前
C++面试真题分享20260320
java·c++·面试
Irissgwe29 分钟前
c++特殊类设计
java·开发语言·c++
老鼠只爱大米35 分钟前
LeetCode经典算法面试题 #215:数组中的第K个最大元素(快速选择、堆排序、计数排序等多种实现方案详解)
算法·leetcode·堆排序·快速选择·topk·数组中的第k个最大元素
2301_8166512242 分钟前
C++中的享元模式变体
开发语言·c++·算法