新建一个大小为三的数组,分别记录0,1,2出现的次数。然后重置nums数组即可
class Solution {
public void sortColors(int[] nums) {
int len=nums.length;
int[] count={0,0,0};
for(int i=0;i<len;i++){
count[nums[i]]++;
}
for(int i=0;i<count[0];i++){
nums[i]=0;
}
for(int j=0;j<count[1];j++){
nums[j+count[0]]=1;
}
for(int k=0;k<count[2];k++){
nums[k+count[0]+count[1]]=2;
}
}
}