题解 | #牛的品种排序III#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param cows int整型一维数组
     * @param k int整型
     * @return int整型一维数组
     */

    public int[] sortCowsIII (int[] cows, int k) {
        // write code here
        // int[] count = new int[3];
        Map<Integer,Integer> map = new HashMap<>();

        for (int i : cows) {
            map.put(i, map.getOrDefault(i,0) + 1);
        }
        int index = 0;
        if(true){
            for(int i = 0; i < map.size(); i++){
                int count = map.get(i);
                while(count > 0){
                    cows[index++] = i;
                    count = count - 1;
                }
            }
        }
        return cows;
    }
    // public int[] sortCowsIII (int[] cows, int k) {
    //     // write code here
    // }
}

时间是最快的，hashmap还是好用。