반응형
majority elment
-
[Algorithm] LeetCode - 229. Majority Element II, [Array, Hash, Sorting]Alogorithm 2022. 4. 18. 21:02
LeetCode 문제입니다. [문제설명] Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. 번역) 크기가 n인 정수 배열이 주어지면 ⌊ n/3 ⌋번 이상 나타나는 모든 요소를 찾습니다. Topic: Array, Hash, Sorting, Counting Level: Medium Accepted 282,193 / Submissions 668,104 [제한사항] 1 threshold) .map(item => Number(item[0])) }; Idea: 1. nums 배열에서 받은 element를 Key로 하고 count를 value로 할 object 생성 2. threshold 계산 3. tmpOb..