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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param cows int整型一维数组 
     * @param k int整型 
     * @return int整型一维数组
     */
  /**
  就是简单的计数排序的通用公式，和I、II其实是一样的，但I我借用了力扣移动零的思想，没有用计数排序，计数排序通用做题
  */
    public int[] sortCowsIII (int[] cows, int k) {
         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