-
[LeetCode] Majority Element (easy / javascript)개발/알고리즘 2022. 6. 25. 11:21
const majorityElement = function(nums) {
let count = {};
for(n of nums) {
count[n] ? count[n]++ : count[n] = 1;
if(count[n] > nums.length / 2 ) return n;
}
return -1;
};배열에서 가장 많이 존재하는 요소를 찾는 문제
key가 요소이고 요소의 갯수를 value로 갖는 객체를 만들어주고
주어진 배열을 돌면서 count++;
요소의 갯수가 nums.length / 2 보다 크다면 요소 return
'개발 > 알고리즘' 카테고리의 다른 글
[LeetCode] Valid Anagram (easy / javascript) (0) 2022.06.25 [LeetCode] Majority Element II (medium / javascript) (0) 2022.06.25 [LeetCode] [ 💩꼭 다시 풀어보기 ] Rotate Array (medium / javascript) (0) 2022.06.21 [LeetCode] Maximum Subarray (easy / javascript) (0) 2022.06.21 [LeetCode] - contains duplicate (easy / javascript) (0) 2022.06.21