摩尔投票法有些不理解的参数含义(T^T)

hululucxy

题目是求解nums列表中，超过一半的元素
大神们帮忙解答一下吧

   if count == 0:   （不理解这一排）
        major = each   （还有这一排的含义）
函数如下：

nums = [2, 2, 4, 2, 3, 6, 2]
   
# 对抗阶段
major = nums[0]
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:
    print("主要元素是：", major)
else:
    print("不存在主要元素。")

wp231957

代入循环自己跑两趟，就七七八八了

aladdindu

同问，这个不理解。。。。