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

知识点：数组 桶排序

思路：桶排序，on实现算法，思路和上一题基本一致，没啥好说的

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[] arr = new int[k];
        //拿到所有的下标
        for (int cow : cows) {
            arr[cow] ++;
        }
        //对cows赋值
        int i = 0, sum = 0;
        for (int j = 0; j < arr.length; j++) {
            sum += arr[j];
            for (; i < sum; i++) {
                cows[i] = j;
            }
        }
        return cows;
    }
}