题解 | #草原上优势牛种#

草原上优势牛种

https://www.nowcoder.com/practice/178705f48adc4e39ac8537a22e8941cd

考察知识点:数组遍历,计算个数

题目分析:首先先将数组去重,再去计算去重后的元素在原来数组的数量,因为总是存在一种优势牛种,其数量是总数量的一半以上,因此只要统计到的数量大于总数的一半即为我们要找的元素

采用的编程语言:Python

完整的编码代码:如下所示

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @return int整型
#
class Solution:
    def majority_cow(self, nums: List[int]) -> int:
        Lis = []
        for i in nums:
            if i not in Lis:
                Lis.append(i)
        for i in Lis:
            count = 0
            for j in nums:
                if i == j:
                    count = count + 1
            if count > len(nums) / 2:
                return i

面试高频TOP202解析 文章被收录于专栏

采用Java,C,Python等方法去解答面试高频TOP202题目,

全部评论

相关推荐

面试了几家,全程问项目,八股一点都不问,可惜准备了这么久
独角仙梦境:现在感觉问八股像是中场休息一样的,问几个八股放松一下再上强度
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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