class Solution {
public:
void sortColors(int A[], int n) {
int red(0),blue(n-1);
for(int i=0;i<blue+1;)
{
if(A[i]==1)
{
i++;
}
else if(A[i]==0)
{
int tmp=A[red];
A[red]=A[i];
A[i]=tmp;
red++;
i++;
}
else if(A[i]==2)
{
int tmp=A[blue];
A[blue]=A[i];
A[i]=tmp;
blue--;
}
}
}
};
Sort Colors
最新推荐文章于 2021-04-15 12:30:39 发布