We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 6592f1d commit 9bfe355Copy full SHA for 9bfe355
top-k-frequent-elements/easyone-jwlee.go
@@ -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