速查Python课后第021讲:感觉还是有点绕的摩尔投票法

小蜂队

0.投票计数这点确实大有学问。

1. nums = [2, 2, 4, 2, 3, 6, 2]
   
2.    
   
3. # 对抗阶段
   
4. major = nums[0]#定义major 等于 nums 列表的第一个数
   
5. count = 0
   
6. for each in nums:
   
7.     if count == 0:
   
8.         major = each
   
9.     if each == major:
   
10.         count += 1
    
11.     else:
    
12.         count -= 1
    
13.    
    
14. # 统计阶段
    
15. if nums.count(major) > len(nums) / 2:#判断 major 的数目是否大于总数的 1/2.
    
16.     print("主要元素是：", major)
    
17. else:
    
18.     print("不存在主要元素。")

复制代码

执行结果如下：

1. 主要元素是： 2
   
2. >>>

复制代码