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--]);
}
else
k++;
}
}
}
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++;
else
if(A[i]==1)
one++;
else
two++;
}
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;
}
}