347. 前 K 个高频元素

twentyfour4ever

于 2020-09-07 08:36:44 发布

阅读量119

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/twentyfour4ever/article/details/108440344

版权

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种高效查找数组中出现频率最高的k个元素的算法。通过使用collections.Counter统计元素频率，再利用most_common方法直接获取前k个高频元素，简化了传统排序和搜索的复杂过程。适用于数据分析、算法优化等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

return [i[0] for i in collections.Counter(nums).most_common(k)]