给定一个非空的整数数组,返回其中出现频率前 k 高的元素。

def topKFrequent(nums, k):
  dict={}
  result=[]
  for i in nums:
    if i in dict:
    dict[i]+=1
    else:
    dict[i]=1
  sortDict=sorted(dict.items(),key=lambda d:d[1],reverse=True)
  for x in sortDict[:k]:
    result.append(x[0])
  return result

猜你喜欢

转载自www.cnblogs.com/zhangtianxia/p/9030429.html