LeetCode——75. 颜色分类（C语言）

最新推荐文章于 2022-01-15 18:34:53 发布

QxwOnly

最新推荐文章于 2022-01-15 18:34:53 发布

阅读量774

点赞数

分类专栏：算法设计与分析文章标签： LeetCode 算法

本文链接：https://blog.youkuaiyun.com/qs17809259715/article/details/108630166

版权

算法设计与分析专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了一种用于排序红色、白色和蓝色元素的算法，通过桶排序实现原地排序，确保相同颜色元素相邻并按红白蓝顺序排列。该算法不使用任何内置排序函数，适用于整数0、1和2分别表示的红、白、蓝颜色。

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

颜色分类
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。

此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

注意:
不能使用代码库中的排序函数来解决这道题。

示例:

输入: [2,0,2,1,1,0]
输出: [0,0,1,1,2,2]

void sortColors(int* nums, int numsSize){
    //桶排序。
    //定义一个一维数组，存有红白蓝色三颜色。
    int number[3] = {0};
    //遍历nums数组，对应元素，有则++。故遍历完，number数组中的值也就是对应元素存在的个数
    for (int i = 0; i < numsSize; i++){
        number[nums[i]] ++;
    }
    int temp = 0;
    //三种颜色，每种颜色包含number[i]个，然后重新赋值给nums数组
    for(int i = 0; i < 3;i ++){
        for(int j = 0; j < number[i];j++){
            nums[temp ++] = i;
        }
    }
}