Skip to content

Commit 389d6b8

Browse files
committed
top k frequent element
1 parent a9af198 commit 389d6b8

File tree

1 file changed

+17
-0
lines changed

1 file changed

+17
-0
lines changed
Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
class Solution(object):
2+
def topKFrequent(self, nums, k):
3+
unique_no = set(nums)
4+
data = []
5+
6+
for i in unique_no:
7+
count = 0
8+
for j in nums:
9+
if i == j:
10+
count += 1
11+
data.append((count, i))
12+
13+
data = sorted(data, reverse=True, key=lambda x:[1])
14+
15+
return [x[1] for x in data[:k]]
16+
17+
#nums.count(i)

0 commit comments

Comments
 (0)