Skip to content

Commit 9bfe355

Browse files
author
easyone
committed
Feat: Add solution of top-k-frequent-elements
1 parent 6592f1d commit 9bfe355

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed
Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
func topKFrequent(nums []int, k int) []int {
2+
m := make(map[int]int)
3+
for _, num := range nums {
4+
m[num]++
5+
}
6+
a := make([][]int, len(nums)+1)
7+
for key, num := range m {
8+
a[num] = append(a[num], key)
9+
}
10+
result := make([]int, 0)
11+
for i := cap(a) - 1; i >= 0; i-- {
12+
if len(a[i]) > 0 {
13+
result = append(result, a[i]...)
14+
}
15+
if len(result) == k {
16+
break
17+
}
18+
}
19+
return result
20+
}

0 commit comments

Comments
 (0)