从网上查了很多代码,普遍存在的问题都是:如果K个数中有重复值,那么返回的都是第一个数的索引。下面提供一种利用字典排序的方法,能够准确得到大数的初始索引:
fdict={}#构造一个值和索引一一对应的字典,方便在排序后依然获得的是初始的index
N=[10,10,11,30,30,20,20,2,3,4,5,7,8,9]
K=7#获得前七个最大值的索引
for a in range(len(N)):
fdict[a]=N[a]
fsort=dict(sorted(fdict.items(),key=lambda x:x[1],reverse = True))#排序
max_index=list(fsort.keys())[0:K]#取key作为索引
print(fdict)
print(max_index)
运行结果为:
fdict={0: 10, 1: 10, 2: 11, 3: 30, 4: 30, 5: 20, 6: 20, 7: 2, 8: 3, 9: 4, 10: 5, 11: 7, 12: 8, 13: 9}
max_index=[3, 4, 5, 6, 2, 0, 1]
如果只是想获得最大K个数的值而不需要索引,那么以下这种方法更便捷:
import heapq
N=[10,10,11,30,30,20,20,2,3,4,5,7,8,9]
max_num = heapq.nlargest(7, N)
print(max_num)