如何不使用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
相关产品推荐
相关产品推荐

