LeetCode——75. 颜色分类（面试题）

1.问题描述

2.解决办法

首先注意题目中说不能使用sort
桶排序：建立三个桶计数zero first second；将nums的数遍历。
重新给数组nums赋值根据桶中数量；

3.代码实现

class Solution {
    public void sortColors(int[] nums) {
        int n = nums.length;
        int zero=0;
        int first=0;
        int second =0;
        for (int i: nums){
           if(i==0){
               zero++;
           }else if(i==1){
               first++;
           }else{
               second++;
           }
        }
        for (int j =0 ;j