对于循环python，找到第二小的数字[重复]

Question

我创建此代码是为了让用户输入一串整数。我正在尝试编写一个循环来查找列表中第二小的数字。我该如何完成？

numbers_input = raw_input('Insert numbers seperated by a space')
numbers_strings = numbers_input.split() 
numbers_list = map(int, numbers_strings)

for x in numbers_list:

Answer 1

这就是heapq.nsmallest 的用途：

>>> import heapq
>>> l=[10, 12, 2, 2, 5 ,15]
>>> print(heapq.nsmallest(2, set(l))) [1]
5

请注意，set(l) 用于删除重复索引！（感谢 Jon Clements 在评论中提醒）

您还可以使用sorted(iterable)[:n][1] 查找sorted(iterable)[:n] 为您提供n 个最小索引的第二小！

堆最重要的特性是heap[0] 始终是最小的项。更多的- 结束后，可以使用heapq.heappop() 方法轻松找到后续项目，该方法 弹出第一个项目并将其替换为下一个最小的项目（一个操作 需要 O(log N) 次操作，其中 N 是堆的大小）

source code 的nsmallest

def nsmallest(n, iterable):
    """Find the n smallest elements in a dataset.

Equivalent to:  sorted(iterable)[:n]
"""
if n < 0:
    return []
it = iter(iterable)
result = list(islice(it, n))
if not result:
    return result
_heapify_max(result)
_heappushpop = _heappushpop_max
for elem in it:
    _heappushpop(result, elem)
result.sort()
return result