题解 | #牛的品种排序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题的解法思路
