颜色分类c

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

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

必须在不使用库的sort函数的情况下解决这个问题。

示例 1：

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

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

提示：

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/sort-colors
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

void swap(int *a, int *b) {这个为一个函数，用来交换指针的内容
    int t = *a;
    *a = *b, *b = t;
}

void sortColors(int *nums, int numsSize) {
    int ptr = 0;
    for (int i = 0; i < numsSize; ++i) {
        if (nums[i] == 0) {如果等于0，则进行交换
            swap(&nums[i], &nums[ptr]);
            ++ptr;
        }
    }
    for (int i = ptr; i < numsSize; ++i) {
        if (nums[i] == 1) {如果等于1，则进行交换
            swap(&nums[i], &nums[ptr]);
            ++ptr;
        }
    }
}

解题思路：首先我们可以先分为三个区间，第一个区间等于0，下一个等于1，最后一个等于2，然后进行遍历看在那个区间，具体思路为，如果，等于0，则将等于0的数组内容与第一个值交换，然后将ptr++，如果等于1，则和上面方法一样，最后全部循环完以后，等于2的就达到2的区间里，可以实现颜色的区分，这个是单指针的方法。

void swap(int *a, int *b) {
    int t = *a;
    *a = *b, *b = t;
}

void sortColors(int *nums, int numsSize) {
    int p0 = 0, p2 = numsSize - 1;
    for (int i = 0; i <= p2; ++i) {
        while (i <= p2 && nums[i] == 2) {
            swap(&nums[i], &nums[p2]);
            --p2;
        }
        if (nums[i] == 0) {
            swap(&nums[i], &nums[p0]);
            ++p0;
        }
    }
}

这个的解题思路和上面差不多，唯一的区别就是，两个指针分别是在头，和尾，如果等于2就和尾的交换并且减一，等于0则和头的交换，再加一，就可以完成颜色分类。