力扣75.颜色分类-C语言实现-中等难度题

题目

传送门

给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。
此题中，咱们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

示例 1：

输入：nums = [2,0,2,1,1,0]
输出：[0,0,1,1,2,2]

示例 2：

输入：nums = [2,0,1]
输出：[0,1,2]

示例 3：

输入：nums = [0]
输出：[0]

示例 4：

输入：nums = [1]
输出：[1]

提示：

n == nums.length
1 <= n <= 300
nums[i] 为 0、1 或 2

来源：力扣（LeetCode）

解题

模板

void sortColors(int* nums, int numsSize){

}

分析

按找一个另外的思惟理解，由于本题索要求的是按照红白蓝的顺序来进行一个尽量靠近来整理颜色，而这个顺序有刚好是012代替的顺序，那么咱们能够简单的理解如下题目的意思为按需排列数组元素，这样也能够实现按照元素的顺序排列而且是尽量的靠近在一块儿，知足题目的要求。

原码

int cmp(int *a, int *b) {
    return *a - *b;
}
void sortColors(int* nums, int numsSize){
        qsort(nums, numsSize, sizeof(int), cmp);
    return nums;
}

qsort是一个c语言里的排序函数在数组拆分题目里也用到过，有兴趣能够去看一下里面对于qsort（）简单使用的介绍

运行结果