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

运行结果


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

相关推荐
泷寂15 小时前
最小生成树 (MST基础)
算法
Daniel_12315 小时前
数组——总结篇
算法
德思特15 小时前
从人工测试到自动化验证:AutoGNSS 如何重构GNSS测试流程?
经验分享
炸薯条!15 小时前
从零开始学C++ (内存管理)
java·jvm·c++
不懒不懒15 小时前
【针对路面识别数据集,结合三轴加速度标准化数据及多路面识别需求,以下是算法选择与处理方案】
算法
Reart16 小时前
Leetcode 121. 买卖股票的最佳时机(717)
后端·算法
会编程的小孩16 小时前
初识数据类型以及变量定义
数据结构·算法
Reart16 小时前
Leetcode 337.打家劫舍3(717)
后端·算法
梅梅绵绵冰16 小时前
数据结构-时间复杂度
数据结构·算法
遥感知识服务16 小时前
盐碱地、白屋顶和裸土都很亮,卫星怎样分清?
人工智能·算法·机器学习