这题不多说了 == 绝对的简单题,先数然后再赋值
用while会简单点,我用的for
class Solution {
public:
void sortColors(int A[], int n) {
int num[3]={0,0,0};
for(int i =0;i<n;i++){
num[A[i]]++;
}
for(int i =0;i<num[0];i++){
A[i] = 0;
}
for(int i =num[0];i<num[0]+num[1];i++){
A[i] = 1;
}
for(int i =num[0]+num[1];i<num[0]+num[1]+num[2];i++){
A[i] = 2;
}
}
};