摩尔投票法(进阶版)问题
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
哪位老师帮忙解惑 谢谢 这段代码是采用摩尔投票法来找出一个列表中出现次数超过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]