[Algorithm] 44 week(11.28 ~ 12.04) 2/3

Dev_min·2022년 11월 29일
0

algorithm

목록 보기
142/157

347. Top K Frequent Elements

var topKFrequent = function(nums, k) {
    const freq = {};
    const result = [];

    for(let i = 0; i < nums.length; i++){
        if(!freq[nums[i]]){
            freq[nums[i]] = 1;
        }else{
            freq[nums[i]] += 1;
        }
    }

    const sortedArr = Object.entries(freq).sort((a,b)=>a[1]-b[1]);

    for(let i = sortedArr.length - k; i <= sortedArr.length - 1; i++){
        result.push(sortedArr[i][0])  
    }

    return result;

};
profile
TIL record

0개의 댓글