78使用计数赋值的方式解决颜色分类问题 排序

package leetcode;

public class p75 {
    public static void main(String[] args) {

    }

    /**
     * 12:00-12:07
     * 思路1：遍历一次数组，统计0，1，2的数量，再重新遍历一次数组，对其进行赋值
     * 时间复杂度：O(n)
     * 空间复杂度：O(1)
     */
    public void sortColors(int[] nums) {
        int ct0,ct1,ct2;
        ct0=ct1=ct2=0;
        for (int i:nums){
            if (i==0)
                ct0++;
            else if (i==1) {
                ct1++;
            }else{
                ct2++;
            }
        }
        int i=0;
        while (ct0>0){
            nums[i++]=0;
            ct0--;
        }
        while (ct1>0){
            nums[i++]=1;
            ct1--;
        }
        while (ct2>0){
            nums[i++]=2;
            ct2--;
        }
    }
}