Python列表重复最大值无法全部移除的问题排查

你的代码之所以只能移除一个重复最大值，核心问题出在遍历列表的同时修改列表，以及index()方法的特性：

1. 遍历与修改冲突
   当你用for i in lst遍历列表时，Python会先创建一个基于原列表的迭代器。一旦在遍历过程中删除元素，列表长度缩短，但迭代器仍按原列表的元素顺序推进，导致部分元素被跳过。比如你的例子[1,3,6,6,5]：

• 遍历到第一个6时，删除该元素，列表变为[1,3,6,5]
• 迭代器接下来要取原列表的第四个元素（第二个6），但此时这个元素已经不在修改后的列表中，迭代器直接跳到原列表的第五个元素5，导致第二个6根本没被处理

2. index()方法的局限性
   lst.index(i)只会返回第一个匹配元素的索引，哪怕列表中有多个重复值。不过这个问题在你的场景里被遍历冲突掩盖了，即使没有遍历问题，多次调用index()也会重复删除第一个匹配项，但结合遍历错位，就直接漏掉了第二个最大值。

修复方案 #

方案1：遍历列表副本，修改原列表 #

先获取最大值（避免重复计算），然后遍历原列表的副本，这样修改原列表不会影响遍历过程：

n = int(input())
arr = map(int, input().split())
lst = list(arr)
max_val = max(lst)
# 遍历副本，确保所有元素都被检查到
for i in lst.copy():
    if i == max_val:
        lst.remove(i)
print(max(lst))

方案2：生成新列表过滤最大值 #

更简洁高效的方式，直接创建一个不包含所有最大值的新列表：

n = int(input())
arr = map(int, input().split())
lst = list(arr)
max_val = max(lst)
new_lst = [x for x in lst if x != max_val]
print(max(new_lst))

内容的提问来源于stack exchange，提问作者Mohamed Fahd