LC 169. Majority Element

/**
 * @param {number[]} nums
 * @return {number}
 */
var majorityElement = function (nums) {
  let half = nums.length / 2
  let map = new Map()

  for (let num of nums) {
    if (map.has(num)) {
      let currNum = map.get(num)
      map.set(num, currNum + 1)
    } else {
      map.set(num, 1)
    }
    if (map.get(num) > half) return num
  }
};