前K个高频元素

「前 K 个高频元素」问题的解决方案，采用桶排序思想，主要分为三个步骤：

1. 统计频率：遍历数组，使用 Map 统计每个元素的出现次数，并记录最大出现次数。
2. 构建桶：根据最大出现次数创建桶数组，将相同频率的元素放入同一个桶中。
3. 收集结果：从高频到低频遍历桶，收集元素直到获得前 K 个高频元素。

时间复杂度为 O(n)，空间复杂度为 O(n)，

var topKFrequent = function (nums, k) {
  // 第一步：统计每个元素的出现次数
  const cnt = new Map()
  for (const x of nums) {
    cnt.set(x, (cnt.get(x) ?? 0) + 1)
  }
  const maxCnt = Math.max(...cnt.values())

  // 第二步：把出现次数相同的元素，放到同一个桶中
  const buckets = Array.from({ length: maxCnt + 1 }, () => [])
  for (const [x, c] of cnt.entries()) {
    buckets[c].push(x)
  }

  // 第三步：倒序遍历 buckets，把出现次数前 k 大的元素加入答案
  const ans = []
  // 注意题目保证答案唯一，一定会出现某次 push 后 ans.length 恰好等于 k 的情况
  for (let i = maxCnt; ans.length < k; i--) {
    ans.push(...buckets[i])
  }
  return ans
}

console.log(topKFrequent([1, 1, 1, 2, 2, 3], 2))