CodeKata | Week 2 - Day 4

코딩하는붕어·2021년 7월 2일
0

알고리즘

목록 보기
8/12
post-thumbnail

day3은 못풀었다ㅠ


🕰 nums는 숫자로 이루어진 배열입니다. 가장 자주 등장한 숫자를 k 개수만큼 return해주세요.

nums = [1,1,1,2,2,3]
k = 2
return [1,2]


nums = [1]
k = 1
return [1]



💡 My Solution

function topK(nums, k) {
  let a = [];
  let result = [];
  
  nums.map(x => { a[x] = 0 });  // 
  
  nums.map(x => { a[x]++ });

  let save = [...a];
 
  a.sort(function(a, b){ return b - a; });

  for(let i = 0; i < k; i++) {
    result.push(save.indexOf(a[i]));
  }
  
  return result;
}
profile
Lofi hiphop, Hifi develope

0개의 댓글