LeetCode(力扣)169 多数元素

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。

提示：

          n == nums.length

          1 <= n <= 5 * 10^4

          -10^9 <= nums[i] <= 10^9

      const majorityElement = function (nums) {
        const half = nums.length / 2;
        const map = new Map();
        for (let i = 0; i < nums.length; i++) {
          if (map.has(nums[i])) map.set(nums[i], map.get(nums[i]) + 1);
          else map.set(nums[i], 1);
          if (map.get(nums[i]) > half) return nums[i];
        }
      };
      console.log(majorityElement([2, 2, 1, 1, 1, 2, 2]));