题解 | #牛的品种排序II#
牛的品种排序II
https://www.nowcoder.com/practice/43e49fbb98b4497ba46e185918188b1c
- 题目考察的知识点 : 排序,计数
- 题目解答方法的文字分析:
- 这种排序比较特殊,不相同值的数量很少,所以可以用计数排序
- 可以先统计三种牛的数量,然后依次输出黑牛、白牛、黄牛即可。具体来说,我们可以使用一个长度为 3 的数组 counts 来记录每种牛的数量,然后根据 counts 数组的值来输出相应数量的牛。
- 本题解析所用的编程语言: Python
- 完整且正确的编程代码
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param cows int整型一维数组 # @return int整型一维数组 # class Solution: def sortCows(self , cows: List[int]) -> List[int]: counts = [0] * 3 for cow in cows: counts[cow] += 1 sorted_cows = [] for i in range(3): sorted_cows.extend([i] * counts[i]) return sorted_cows
牛客高频top202题解系列 文章被收录于专栏
记录刷牛客高频202题的解法思路