LC 169. Majority Element

 1/**
 2 * @param {number[]} nums
 3 * @return {number}
 4 */
 5var majorityElement = function (nums) {
 6  let half = nums.length / 2
 7  let map = new Map()
 8
 9  for (let num of nums) {
10    if (map.has(num)) {
11      let currNum = map.get(num)
12      map.set(num, currNum + 1)
13    } else {
14      map.set(num, 1)
15    }
16    if (map.get(num) > half) return num
17  }
18};