TIL # 45 [Algorithms] 03. number k
3369 단어 AlgorithmsAlgorithms
문제
nums는 숫자로 이루어진 배열입니다.
가장 자주 등장한 숫자를 k 개수만큼 return해주세요.
nums = [1,1,1,2,2,3],
k = 2
return [1,2]
nums = [1]
k = 1
return [1]
해결방법
제출코드
function topK(nums, k) {
let obj = {}
for (let i in nums) {
nums[i] in obj ? obj[nums[i]] += 1 : obj[nums[i]] = 1
}
let sorted = Object.keys(obj).sort(function(a, b) {
return obj[b] - obj[a]
})
return sorted.slice(0, k).map(x => parseInt(x))
}
Author And Source
이 문제에 관하여(TIL # 45 [Algorithms] 03. number k), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@peng0code/TIL-45-Algorithms-03.-Roman-Number저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)