347. 前K个高频元素

• 题号：347
• 来源：LeetCode
• 难度：中等
• 标签：哈希表 排序 计数
• 语言：TypeScript
• 解法：1 个
• 作者：lmliheng
• 最近更新：2026-09-27

TypeScript · O(n log n) 时间 · O(n) 空间 · 更新于 2026-09-27

哈希计数后按频次排序取前 k 个

/**
 * @difficulty medium
 * @tags 哈希表,排序,计数
 * @time O(n log n)
 * @space O(n)
 * @note 哈希计数后按频次排序取前 k 个
 * @347. 前K个高频元素
 */
/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number[]}
 */
var topKFrequent = function (nums: number[], k: number): number[] {
    const map = new Map<number, number>()
    nums.forEach((n) => {
        map.set(n,map.has(n)?map.get(n)!+1:1)
        console.log(map)
    })
    let list = [...map]
    let sortlist = list.sort((a,b) => b[1]-a[1]) // sort 会改变原数组，sort()或者sort(compareFunction)，具体参考MDN

    return sortlist.slice(0,k).map((item) => item[0])


};


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

源码：ts/leetcode/347. 前K个高频元素.ts

---

在 GitHub 上查看题目所在目录：lmliheng/algorithm