当前位置:   article > 正文

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

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

转载于:https://www.cnblogs.com/zhangtianxia/p/9030429.html

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/羊村懒王/article/detail/685292
推荐阅读
相关标签
  

闽ICP备14008679号