速查Python课后第021讲:感觉还是有点绕的摩尔投票法
本帖最后由 小蜂队 于 2021-11-24 17:49 编辑0.投票计数这点确实大有学问。
nums =
# 对抗阶段
major = 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:#判断 major 的数目是否大于总数的 1/2.
print("主要元素是：", major)
else:
print("不存在主要元素。")
执行结果如下：
主要元素是： 2
>>>
页:
[1]