【NO.83】LeetCode HOT 100—347. 前 K 个高频元素

原创

已于 2024-03-09 16:24:32 修改 · 388 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #347. 前 K 个高频元素

于 2024-02-25 16:30:23 首次发布

文章目录

题目：347. 前 K 个高频元素

给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。

示例 1:

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

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

提示：

1 <= nums.length <= 105
k 的取值范围是 [1, 数组中不相同的元素的个数]
题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的

进阶：你所设计算法的时间复杂度必须优于 O(n log n) ，其中 n 是数组大小。

解题

方法：排序（堆排序）

// 时间 O(Nlog⁡k)  空间O(N)
class Solution {
   
   
    // 思路：先统计每个数字出现的次数，然后对次数进行排序。
    public int[] topKFrequent(int[] nums, int k) {
   
   
        // map统计出现的次数
        Map<Integer, Integer> map = new HashMap<>();
        for (int num