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

    1. /**
    2.  * @param {number[]} nums
    3.  * @return {number}
    4.  */
    5. // 遍历 统计每个数字出现次数 如果出现次数大于数组长度的一半 则是多数元素
    6. var majorityElement = function(nums) {
    7.   const map = {};
    8.   const target = Math.floor(nums.length / 2);
    9.   for (let i = 0; i < nums.length; i++) {
    10.     if (map[nums[i]] === undefined) {
    11.       map[nums[i]] = 1;
    12.     } else {
    13.       map[nums[i]]++;
    14.     }
    15.     if (map[nums[i]] > target) {
    16.       return nums[i]
    17.     }
    18.   }
    19. };