找到第二个最小整数（蟒蛇）

Question

是否有比其他排序方式（）找到此行的第二个最小整数：

10 12 2 5 15 

Answer 1

您可以使用heapq.nsmalles：

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

最堆的重要特征是heap[0]始终是最小的项目。使用heapq.heappop()方法可以很容易地找到后续项目，其中 会弹出第一个项目并将其替换为下一个最小项目（ 需要O（log N）操作的操作，其中N是堆）

该nlargest()和nsmallest()函数是最合适的，如果你正试图 找到一个相对较少的项目。如果您只是试图找到单个最小的 或最大的项目（N = 1），则使用min()和max()会更快。类似地，如果N大约与集合本身的大小相同，则通常将其首先排序并采取分片（即， 使用sorted(items)[:N]或sorted(items)[-N:]）更快。应该注意的是，nlargest()和nsmallest()的实际 实现是自适应的，它会如何操作，并且 会以您的名义执行其中一些优化（例如，如果N接近于 ，则使用排序与输入的大小相同）。 （参考文献：蟒食谱第三版）