75. Sort Colors:計數排序

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;
         
    }
}