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

75. 颜色分类
    给定一个包含红色、白色和蓝色，一共 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;
        }
    }
}