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

• 题目考察的知识点 : 找到一个数组内的众数，方法有很多中，排序找中位数，哈希表记录出现的次数等等，但我这里用了常数空间来记录次数，看下面分析。
• 题目解答方法的文字分析：

1. m记录当前候选元素,cnt为计数
2. 遍历nums,如果cnt==0,则更新m=num,并置cnt=1
3. 如果num==m,则cnt加1;否则cnt减1
4. 遍历结束后,m即为多数元素

• 本题解析所用的编程语言： Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @return int整型
#
class Solution:
    def majority_cow(self , nums: List[int]) -> int:
        # write code here
        m, cnt = 0, 0
  
        for num in nums:
    
            if cnt == 0:
                m = num
    
            if m == num:
                cnt += 1
            else:
                cnt -= 1
      
        return m