leetcode 75. 颜色分类

最新推荐文章于 2025-01-22 18:39:30 发布

笨比master

最新推荐文章于 2025-01-22 18:39:30 发布

阅读量76

点赞数

分类专栏： new leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/m0_37454852/article/details/115347920

版权

new leetcode 专栏收录该内容

84 篇文章

订阅专栏

这段代码展示了如何使用C++实现一个简单的颜色分类排序算法，通过对输入向量nums进行三次遍历，将0、1、2分别放置到正确的位置，从而完成排序。这种方法巧妙地避免了传统排序算法的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

75. 颜色分类

在这里插入图片描述

class Solution {
public:
    void sortColors(vector<int>& nums) {
        int ind0 = 0, ind1 = 0;
        for(int ii = 0; ii < nums.size(); ii++) {
            int num = nums[ii];
            nums[ii] = 2;
            if(num < 2) nums[ind1++] = 1;
            if(num < 1) nums[ind0++] = 0;
        }
    }
};