LeetcCode Sort Colors

这题刚开始看就是提示的那个思路，找出每个出现的次数，然后重新赋值；那个遍历一次的方法，因为要不断的交换，判断，感觉速度好不到哪去（提交的结果运行时间确实是一样的），但是还得写，这一写就把自己写蒙了，一个小时没写出来，手感差到什么程度了，用科比的话说就是“感觉我自己坐在船里，甚至都不知道怎么把球扔进大海”。真没那么难，是我自己马虎的太严重了。惭愧！两个方法敬上：

也别说两个小时白折腾了，至少知道一点，为什么左侧为0时k可以直接加一，而右侧为2时不能加一呢？因为程序从左侧到右侧执行，左侧A[i]的值只能0或1（为什么不能是2，因为当为2时，就已经和右侧的部分交换了），而无论是0还是1，k都可以移动下一步。而当A[k]为2时，右侧可能为0,1，2，当为0时，k不能移动下一步（因为0还要和左侧的交换）。

void sortColors(int A[], int n) {if(n==0||n==1)return ;int i=0,j=n-1;int k=0;while(k<=j){if (A[k]==0){swap(A[i++],A[k++]);}else{if (A[k]==2){swap(A[k],A[j--]);}elsek++;}}}void sortColors2(int A[], int n) {int zero=0,one=0,two=0;for (int i=0;i<n;i++){if(A[i]==0)zero++;elseif(A[i]==1)one++;elsetwo++;}int i=0;for(int j=0;j<zero;j++){A[i++]=0;}for(int j=0;j<one;j++){A[i++]=1;}for(int j=0;j<two;j++){A[i++]=2;}}