最近在搞算法,其中遇到最經典的問題求一個數組前N大的問題。我的方法比較野蠻,沒有參考價值,是利用python的sorted 函數排序,對排好序的數組提取最后的N 個數就是TOP N 了。def solve(l): l = sorted(l) i = 1 while i <=4: print l[n-i] i = i + 1# Getting Inputsn = input()l = []for line in range(n): l.append(input())solve(l)有人知道比較優秀的處理是怎么樣子嗎?
關于是否存在最優雅的求TOP N 問題的方法?
滄海一幻覺
2018-07-17 13:20:44