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
  }
};



如希望撰写评论,请发邮件至 me@tianhegao.com (直接点击邮箱可自动跳转至默认邮箱App,并填写收信人和邮件主题)或者点击这里在线留言,我会挑选对读者有价值的评论附加到文章末尾。



可通过以下渠道赞赏此文