Leetcode题解之 —— 求众数

思路

暴力计数法

  • Map记录值
  • map.entries()遍历符合条件的值

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/**
 * @param {number[]} nums
 * @return {number}
 */
var majorityElement = function(nums) {
  const [map, compare] = [new Map(), nums.length / 2];

  for (const num of nums) {
    map.set(num, map.has(num) ? map.get(num) + 1 : 1);
  }

  for (const [key, value] of map.entries()) {
    if (value > compare) {
      return key;
    }
  }
};