Python程序查找列表第二大值时结果与最大值相同，求错误原因

问题描述 #

我尝试编写一段用于查找列表中第二大值的Python代码，代码如下：

arr = map(int, input().split())
lista = list(arr)
max_value = lista[0]
run = lista[0]
for i in lista:
    if max_value < i:
        max_value = i
for j in lista:
    if run < j and run < max_value:
        run = j
print(run)

但运行后发现输出的第二大值与最大值完全相同，请问我的程序存在什么错误？

错误原因 #

你的代码核心问题出在第二个循环的判断条件上：

• 第二个循环的条件run < j and run < max_value逻辑有误：当j等于max_value时，只要当前run小于最大值，这个条件就会成立，导致run被更新为最大值，最终输出结果和最大值一致。
• 举个实际例子：假设输入列表是[1,3,5]，第一个循环找到max_value=5；第二个循环遍历到5时，初始run是1，1<5且1<5的条件成立，于是run被修改为5，最终输出结果和最大值完全相同。

修正方案 #

修改第二个循环的判断条件，确保j是小于最大值且大于当前run的元素：

arr = map(int, input().split())
lista = list(arr)
max_value = lista[0]
run = lista[0]
# 先遍历找到最大值
for i in lista:
    if max_value < i:
        max_value = i
# 遍历查找第二大值：只更新小于最大值且大于当前run的元素
for j in lista:
    if run < j and j < max_value:
        run = j
print(run)

额外优化建议 #

• 处理边界情况：比如列表为空或只有一个元素时，添加判断避免报错
• 一次循环同时获取最大值和第二大值，提升执行效率：

lista = list(map(int, input().split()))
if len(lista) < 2:
    print("列表元素不足2个，无法找到第二大值")
else:
    max_val = second_max = float('-inf')
    for num in lista:
        if num > max_val:
            second_max = max_val
            max_val = num
        elif num > second_max and num != max_val:
            second_max = num
    print(second_max)

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