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

牛的品种排序II

https://www.nowcoder.com/practice/43e49fbb98b4497ba46e185918188b1c

  • 题目考察的知识点 : 排序,计数
  • 题目解答方法的文字分析:
  1. 这种排序比较特殊,不相同值的数量很少,所以可以用计数排序
  2. 可以先统计三种牛的数量,然后依次输出黑牛、白牛、黄牛即可。具体来说,我们可以使用一个长度为 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题的解法思路

全部评论

相关推荐

点赞 评论 收藏
分享
09-19 12:15
门头沟学院 Java
迷茫的大四🐶:这下是真的打牌了,我可以用感谢信和佬一起打牌吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务