当前位置:   article > 正文

Python前k个高频的数字。_返回前k个频率最高的数字 python

返回前k个频率最高的数字 python

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

 

示例 1:

输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]
示例 2:

输入: nums = [1], k = 1
输出: [1]

来源:力扣(LeetCode
链接:https://leetcode-cn.com/problems/top-k-frequent-elements
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

  1. from collections import Counter
  2. from typing import List
  3. class Solution:
  4. def topKFrequent(self, nums: List[int], k: int) -> List[int]:
  5. dic2 = dict(Counter(nums))
  6. sort = sorted(dic2.items(), key=lambda e: e[1], reverse=True)
  7. res = []
  8. for i in range(k):
  9. res.append(sort[i][0])
  10. return res
  11. if __name__ == "__main__":
  12. s = Solution()
  13. list2 = [-1,-1]
  14. k =1 #
  15. print(s.topKFrequent(list2, k))

 

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

闽ICP备14008679号