hululucxy 发表于 2021-6-22 18:21:46

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

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

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

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

wp231957 发表于 2021-6-23 13:44:42

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

aladdindu 发表于 2021-7-8 13:46:44

同问,这个不理解。。。。
页: [1]
查看完整版本: 摩尔投票法有些不理解的参数含义(T^T)