Leetcode刷题(第347题)——前K个高频元素_返回数组中出现频率前m高的元素

一、题目

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

二、示例

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

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

三、思路
本题采用的算法思路是最小堆。
四、代码展示

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number[]}
 */
class MinHeap {
   
    constructor() {
   
        this.heap = []
    }
    addOne(value) {
   
        this.heap.push(value)
        this.shiftUp(this.heap.length - 1)
    }
    shiftUp(index) {
   
        if (index === 0) return
        let
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19