leetcode75. 颜色分类

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

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

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

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

思路：这里使用了两个头尾指针left和right，left表示它左边的数都是0，right表示它右边的数都是2，那么i在遍历的时候，如果此数是0，那就直接和left指向的数交换，然后left需要右移一位，i移动到下一位，如果此数是1，就直接跳过移动到下一个数，如果此数是2，则要和right指向的数交换，然后right要左移一位，但是这里要注意了，i不能移动到下一位，因为这个时候交换到 i 这个位置上的数可能为0，又因为left在i的前面，left和i之间可能有1，那么这个时候这个0可能无法交换到1的前面了（因为 i 可能要与right相遇了）。

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