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

• 题目考察的知识点 : 数组排序
• 题目解答方法的文字分析：

1. 计数排序是一种非比较排序算法，它的基本思想是统计每个元素出现的次数，并按照元素大小顺序输出。
2. 先统计每个品种的牛的数量，然后依次输出 0 到 k-1 号品种的牛即可。具体来说，我们可以使用一个长度为 k 的数组 counts 来记录每种品种的牛的数量，然后根据 counts 数组的值来输出相应数量的牛。

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param cows int整型一维数组
# @param k int整型
# @return int整型一维数组
#
class Solution:
    def sortCowsIII(self, cows: List[int], k: int) -> List[int]:
        counts = [0] * k

        for cow in cows:
            counts[cow] += 1

        sorted_cows = []
        for i in range(k):
            sorted_cows.extend([i] * counts[i])

        return sorted_cows