题解 | #草原上优势牛种#
草原上优势牛种
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题目,