Python删除列表所有最大值元素时无法全部删除问题求助

错误根因 #

你的猜测是对的，核心问题就是遍历过程中删除元素导致的索引错位，同时还有几处逻辑细节问题：

• a=arr属于列表引用赋值，没有生成新的独立列表，修改a等价于直接修改原数组arr
• 循环的下标范围是按删除前的列表长度生成的，删除元素后列表长度变短，后续元素的索引会前移，导致部分元素没被遍历到。对应你的测试用例：
  排序后的数组为[2,3,5,6,6]，初始循环范围是i=0~3，当i=3时匹配到第一个6，删除后数组变为[2,3,5,6]，此时第二个6的索引从4变为3，但循环已经要进入i=4的步骤，超出了循环范围，因此这个6没有被处理
• 你已经对列表做了升序排序，最大值就是列表最后一个元素，不需要每次循环都调用max(arr)重复计算，会增加不必要的性能消耗

修复代码 #

简洁实现（推荐） #

用列表推导式直接过滤所有最大值，完全规避遍历删除的索引问题：

n = int(input())
arr = list(map(int, input().split()))
arr.sort()
max_val = arr[-1]
# 过滤所有等于最大值的元素
second_arr = [x for x in arr if x != max_val]
# 输出亚军分数
print(second_arr[-1])

输入n=5、数组[2,3,5,6,6]时，输出结果为5，符合要求。

保留循环写法的修复方案 #

如果要保留循环删除的逻辑，改为从后往前遍历即可，删除尾部元素不会影响前面未遍历元素的索引：

n = int(input())
arr = list(map(int, input().split()))
arr.sort()
max_val = arr[-1]
# 从最后一个下标倒序遍历到第一个下标
for i in range(len(arr)-1, -1, -1):
    if arr[i] == max_val:
        del arr[i]
print(arr[-1])

内容的提问来源于stack exchange，提问作者Vishal Nagaraj