class Solution {
    //使用计数排序，只要统计0，1，2的次数，然后放到数组就行
    public void sortColors(int[] nums) {
        int[] count={0,0,0};
        for(int i=0;i<nums.length;i++){
            count[nums[i]]++;
        }
        int k=0;
        for(int i=0;i<count[0];i++)
            nums[k++]=0;
        for(int i=0;i<count[1];i++)
            nums[k++]=1;
        for(int i=0;i<count[2];i++)
            nums[k++]=2;
         
    }
}