public class Solution {
public void sortColors(int[] A) {
int[] count = new int[3];
for(int i=0; i<A.length; i++){
count[A[i]]++;
}
for(int i=0; i<count[0]; i++){
A[i] = 0;
}
for (int i=count[0]; i<count[0]+count[1]; i++){
A[i] = 1;
}
for (int i=count[0]+count[1]; i<A.length; i++){
A[i] = 2;
}
}
}
Sort Colors
最新推荐文章于 2021-04-15 12:30:39 发布