leetcode347-前k个高频元素

leetcode 347

思路

首先通过map来记录每个数出现的频次，然后将map转为二维数组，对二维数组从大到小排序，取出前k个元素的key值，因为map的key是元素，value是频次，所以取出前k个元素的第0项组成的数组为前k个高频元素

解答

var topKFrequent = function (nums, k) {let map = new Map(); // 记录频次for (const item of nums) {map.set(item, (map.get(item) || 0) + 1)}const arr = [...map];// 从大到小排序arr.sort((a, b) => b[1] - a[1]);return arr.slice(0, k).map((item) => item[0])
};