[已解决]摩尔投票法（进阶版）问题

洛飘

nums = [1, 1, 2, 1, 3, 2, 3, 2]
   
major1 = major2 = nums[0]
count1 = count2 = 0
   
# 对抗阶段
for each in nums:
    if major1 == each:
        count1 += 1
        continue
   
    if major2 == each:
        count2 += 1
        continue
   
    if count1 == 0:
        major1 = each
        count1 = 1
        continue
   
    if count2 == 0:
        major2 = each
        count2 = 1
        continue
   
    count1 -= 1
    count2 -= 1
   
# 统计阶段
if nums.count(major1) > len(nums) / 3:
    print(major1)
if nums.count(major2) > len(nums) / 3:
    print(major2)

这段代码是解决任何列表问题
还是仅仅对这一个[1, 1, 2, 1, 3, 2, 3, 2]有用
为什么我改变这个列表元素后 结果就不对了
比如说把列表第一个元素改成3 结果输出major1=3
major2=1
把列表第二个元素改成3，结果输出major1=1
major2=3
哪位老师帮忙解惑 谢谢

最佳答案

月排行榜 / 总排行榜

FishC

2024-5-7 16:03:24

这段代码是采用摩尔投票法来找出一个列表中出现次数超过1/3的主要元素。但是，这段代码有一些问题，导致改变列表元素后的结果不正确。

问题出在这两行代码上：

major1 = major2 = nums
count1 = count2 = 0

这里直接将major1和major2赋值为nums，意味着它们引用了nums列表，而不是其中的元素。所以当你改变nums列表中的元素时，major1和major2也会随之改变。

解决这个问题的方法是，在这两行代码中使用拷贝副本：

major1 = major2 = nums[:]
count1 = count2 = 0

这样就不会直接引用nums列表，而是创建了一个新的列表副本，改变nums列表中的元素不会影响到major1和major2。现在你可以安心地改变nums列表中的元素，结果输出应该是正确的。

希望能帮到您！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

这段代码是采用摩尔投票法来找出一个列表中出现次数超过1/3的主要元素。但是，这段代码有一些问题，导致改变列表元素后的结果不正确。

问题出在这两行代码上：

major1 = major2 = nums
count1 = count2 = 0

这里直接将major1和major2赋值为nums，意味着它们引用了nums列表，而不是其中的元素。所以当你改变nums列表中的元素时，major1和major2也会随之改变。

解决这个问题的方法是，在这两行代码中使用拷贝副本：

major1 = major2 = nums[:]
count1 = count2 = 0

这样就不会直接引用nums列表，而是创建了一个新的列表副本，改变nums列表中的元素不会影响到major1和major2。现在你可以安心地改变nums列表中的元素，结果输出应该是正确的。

希望能帮到您！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。