반응형
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;
}
};
반응형
'리트코드 > easy' 카테고리의 다른 글
[리트코드] 283. Move Zeroes - js (투포인터) (0) | 2023.08.17 |
---|---|
[리트코드] 704. Binary Search - js (0) | 2023.08.15 |
[리트코드] 1. Two Sum - js (0) | 2023.08.10 |
[리트코드] 345. Reverse Vowels of a String - js (0) | 2023.08.09 |
[리트코드] 136. Single Number - js (0) | 2023.07.19 |