You need to enable JavaScript to run this app. 如何不使用Python列表求取输入值的最大、次大值并统计最大值出现次数
优惠活动
大模型
产品
解决方案
定价
更多

如何不使用Python列表求取输入值的最大、次大值并统计最大值出现次数

无列表依赖的极值与最大值频次实现方案

核心实现思路

完全不需要存储全部输入值,只需要在输入循环的过程中,动态维护3个状态变量即可:

  • 动态跟踪的当前最大值max1
  • 动态跟踪的当前第二大值max2
  • 累计的最大值出现次数max_count

整个过程时间复杂度为O(n),空间复杂度为O(1),相比列表实现没有额外的内存开销,尤其适合输入量极大的场景。

边界注意点

不能把极值变量初始化为0,否则会无法正确处理用户输入全是负数的场景,因此统一用负无穷作为初始值,保证任意整数输入都能触发正确的变量更新逻辑。

完整可运行代码

# 初始化状态变量,用负无穷避免无法处理负数输入的问题
max1 = float("-inf")
max2 = float("-inf")
max_count = 0

while True:
    number = int(input("Please enter a number (Enter 0 to finish) : "))
    if number == 0:
        break
    # 分情况更新状态
    if number > max1:
        # 当前数比原最大值大:原最大值降为第二大,当前数成为新最大值,计数重置
        max2 = max1
        max1 = number
        max_count = 1
    elif number == max1:
        # 当前数和最大值相等:最大值计数+1,同时同步更新第二大值为当前值(处理全序列同值的场景)
        max_count += 1
        if max2 < number:
            max2 = number
    elif number > max2:
        # 当前数比最大值小但比第二大值大:更新第二大值
        max2 = number

# 处理极端情况:用户全程没输入有效数字就直接输入0
if max1 == float("-inf"):
    print("未输入有效数字")
else:
    print(f"The Largest number is {max1}, 累计出现次数为 {max_count}")
    print(f"The Second Largest number is {max2}")

常见场景验证

  • 输入序列为[9, 5, 9, 10, 3]:最终输出最大值10,出现1次,第二大值9,逻辑符合预期
  • 输入序列为[7,7,7]:最终输出最大值7,出现3次,第二大值7,不会出现错误的负无穷值
  • 输入序列为[-1, -5, -2]:最终输出最大值-1,出现1次,第二大值-2,不会因为初始值为0出错

内容的提问来源于stack exchange,提问作者Joseph pythoneer

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.14 02:06:02