题解 | #牛的品种排序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 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;
    }
}

本题知识点分析:

1.计数排序

2.数组遍历和赋值 (注意越界情况)

本题解题思路分析：

1.运用计数排序进行先统计各种类型的牛群数量，然后重构数组进行赋值即可

2.I和II可以有其他方法，像模拟和其他排序，而III计数排序是最方便的，掌握还是很重要

本题使用编程语言:Java