给定一个非空的整数数组,返回其中出现频率前 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

posted @ 2018-05-12 22:58  Python从入门到放弃第一集  阅读(2211)  评论(0编辑  收藏  举报