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

题目考察的知识点: 排序

题目解答方法的文字分析:

任选一种排序方法即可

本题解析所用的编程语言:Java

完整且正确的编程代码

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 n = cows.length;
        int[] count = new int[k];
 
        // 统计每个品种的数量
        for (int i = 0; i < n; i++) {
            count[cows[i]]++;
        }
 
        // 重构原始牛群数组
        int index = 0;
        for (int i = 0; i < k; i++) {
            while (count[i] > 0) {
                cows[index++] = i;
                count[i]--;
            }
        }
 
        return cows;
    }
}