题目描述

给你一个整数数组 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 是数组大小。

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/to… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

hash表统计所有数字出现的次数 再对 表中所有的key，根据对应值的次数进行降序排列

代码

/**
     * @param {number[]} nums
     * @param {number} k
     * @return {number[]}
     */
    var topKFrequent = function (nums, k) {
        // hash表
        let map=new Map();//创建hash表
        for(let i=0;i<nums.length;i++){
               map.set(nums[i],map.get(nums[i])?map.get(nums[i])+1:1); //统计每个元素出现的次数，用元素做key，每次遇到就值+1
        }
        let list=[...map.keys()];//获取key的数组
        list.sort((a,b)=>{//对key数组进行排序，根据次数
            return map.get(b)-map.get(a)
        })
        return list.slice(0,k);//返回排序后的k个元素
        

    };