본문 바로가기

리트코드/easy

[리트코드] 169. Majority Element - js (해시)

반응형

1. 문제

https://leetcode.com/problems/majority-element/

2. 코드

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

    for(let n of nums){
        map.set(n, (map.get(n) || 0) + 1);
    }

    for(let [k,v] of map){
        if(v >= nums.length / 2) return k;
    }
};
반응형