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