山西李逵 发表于 2021-11-3 16:24:42

摩尔投票

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("不存在主要元素。")


if nums.count(major) > len(nums) / 2:
这段代码看不懂
if nums.count(major)这个是什么意思 这样就能知道 major出现的次数吗?可以讲一下这里吗?

逃兵 发表于 2021-11-3 16:38:10


list.count(xx)
函数用来计算元素xx出现的次数

山西李逵 发表于 2021-11-3 16:42:51

逃兵 发表于 2021-11-3 16:38

list.count(xx)
函数用来计算元素xx出现的次数

上面定义count是一个变量还可以这样用吗?

逃兵 发表于 2021-11-3 16:44:05

山西李逵 发表于 2021-11-3 16:42
上面定义count是一个变量还可以这样用吗?

变量名和列表的方法名重名了
但不是一个东西,毫无关系
页: [1]
查看完整版本: 摩尔投票