Skip to content

Commit 7bdd0d1

Browse files
committed
update: topKFrequentElements solution 최적화
1 parent 6cd8ee9 commit 7bdd0d1

1 file changed

Lines changed: 9 additions & 2 deletions

File tree

top-k-frequent-elements/Cyjin-jani.js

Lines changed: 9 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -11,6 +11,13 @@ const topKFrequent = function (nums, k) {
1111
tempArr[val].push(+key);
1212
}
1313

14-
const answer = tempArr.flat();
15-
return answer.slice(-k);
14+
// answer.flat(), return answer.slice(-k) 대신 좀 더 최적화된 코드로 변경합니다.
15+
const answer = [];
16+
for (let i = tempArr.length - 1; i >= 0; i--) {
17+
for (let num of tempArr[i]) {
18+
answer.push(num);
19+
if (answer.length === k) return answer;
20+
}
21+
}
22+
return answer;
1623
};

0 commit comments

Comments
 (0)