다수 요소

3150 단어 leetcodejavascript
/**
 * @param {number[]} nums
 * @return {number}
 */
var majorityElement = function(nums) {
    let map = {};

    for(let i=0; i<nums.length; i++){
        if(map[nums[i]]){
            map[nums[i]] = map[nums[i]] +1;
        }else {
             map[nums[i]] = 1;
        }
    };

    let max =0;
    let maxKey = 0;
    for(const key in map){
        let value = map[key];
        if(max < value){
            max = value;
            maxKey = key;
        } 
    }
return maxKey;
};

좋은 웹페이지 즐겨찾기