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

小蜂队

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

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

执行结果如下：

主要元素是： 2
>>>