洛飘 发表于 2024-5-7 16:02:09

摩尔投票法(进阶版)问题

nums =
   
major1 = major2 = nums
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)

这段代码是解决任何列表问题
还是仅仅对这一个有用
为什么我改变这个列表元素后 结果就不对了
比如说把列表第一个元素改成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 小助理,如未能正确解答您的问题,请继续追问。
页: [1]
查看完整版本: 摩尔投票法(进阶版)问题