# 多数元素

多数元素

来源：力扣（LeetCode）链接 (opens new window)：https://leetcode.cn/problems/majority-element/

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 问题

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素

输入：nums = [3,2,3]
输出：3

# 思路

var majorityElement = function (nums) {
  const map = new Map();
  const length = nums.length;

  for (let index = 0; index < length; index++) {
    const element = nums[index];
    if (map.has(element)) {
      const temp = map.get(element);
      map.set(element, temp + 1);
    } else {
      map.set(element, 1);
    }
  }

  let max = length / 2;

  const keys = Array.from(map.keys());

  for (let i = 0; i < keys.length; i++) {
    let _key = keys[i];
    let item = map.get(_key);
    if (item > max) {
      return _key;
    }
  }

  return -1;
};