Majority Element

LeetCode題目: 169. Majority Element

My solution:

/**
 * @param {number[]} nums
 * @return {number}
 */
let majorityElement = nums => {
    if(nums.length === 1) return nums.at(0);
    const halfLength = nums.length / 2;
    let map = new Map();
    for(let i=0; i<nums.length; i++) {
        if(map.has(nums[i])) {
            if(map.get(nums[i])+1 > halfLength) return nums[i];
            map.set(nums[i], map.get(nums[i])+1);
        } else map.set(nums[i], 1);
    }
};