leetcode75. 颜色分类（荷兰国旗）▲▲

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

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

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

示例：

输入: [2,0,2,1,1,0]
输出: [0,0,1,1,2,2]
进阶：

一个直观的解决方案是使用计数排序的两趟扫描算法。
首先，迭代计算出0、1 和 2 元素的个数，然后按照0、1、2的排序，重写当前数组。
你能想出一个仅使用常数空间的一趟扫描算法吗？

Solution 1:

//先遍历一遍数组，记录0，1，2的个数，然后再修改数组

	void sortColors(vector<int>& nums) {
	   int cnt0=0,cnt1=0,cnt2=0;
	   for(int i:nums)
	       switch(i){
	           case 0:cnt0++;break;
	           case 1:cnt1++;break;
	           case 2:cnt2++;
	           }
	   int i=0;
	   while(cnt0--)
	       nums[i++]=0;
	   while(cnt1--)
	       nums[i++]=1;
	   while(cnt2--)
	       nums[i++]=2;
	}

Solution 2:

只需遍历一遍数组。
void sortColors(int *nums,int numsSize){
    int i=0,j=0,k=numsSize-1;
    while(j<=k){
        switch(nums[j]){
            case 0:Swap(nums[j++],nums[i++]);break;
            case 1:j++;break;
            case 2:Swap(nums[j],nums[k--]);  //这里没有j++以防止交换后a[j]仍为蓝色的情况
        }
    }
}