题目：多数元素

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

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

思路一：借助辅助空间 借助辅助变量记录每个值出现的次数，返回最大的即可

var majorityElement = function(nums) {
  let map = {}
  for(let i = 0; i< nums.length; i++) {
      if (!map.hasOwnProperty(nums[i])) {
          map[nums[i]] = 1
      } else {
          map[nums[i]]++
      }
  }
  const idx = Object.values(map).findIndex(v => v > nums.length / 2 )
  return Number(Object.keys(map)[idx])
};

思路二：排序取中值 因为默认数组非空且不然存在多数元素，那么可以先把数组排序取数组中间值即为多数元素，代码如下：

var majorityElement = function(nums) {
  nums.sort((a, b) => {
      return a-b
  })
  return nums[Math.floor(nums.length / 2)]
};