leetcode75. 颜色分类

给定一个包含红色、白色和蓝色、共 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]

提示：

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

解题思路：
双指针，j负责0， k负责2，j < k, i负责遍历数组，i <= k.如果当前值为0，并且j < i说明这个0 j还没有覆盖交换。代码如下：

class Solution {
public:
    void sortColors(vector<int>& nums) {
        int n = nums.size();
        int i = 0, j = 0, k = n - 1;
        while (i <= k ) {
            if (nums[i] == 0 && i > j) swap(nums[i], nums[j++]);
            else if (nums[i] == 2 && i < k) swap(nums[i], nums[k--]);
            else i++;
        }
    }
};