找到第二個最小整數（蟒蛇）

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接近於 ，則使用排序與輸入的大小相同）。 （參考文獻：蟒食譜第三版）