Skip to content

Commit b66fa9f

Browse files
committed
How to make something easy more complicated learn from me
1 parent 0855905 commit b66fa9f

File tree

1 file changed

+32
-0
lines changed

1 file changed

+32
-0
lines changed

347. Top K Frequent Elements.py

Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
class Solution(object):
2+
def topKFrequent(self, nums, k):
3+
"""
4+
:type nums: List[int]
5+
:type k: int
6+
:rtype: List[int]
7+
"""
8+
9+
freq = {}
10+
11+
for i in nums:
12+
if i in freq.keys():
13+
freq[i] += 1
14+
else:
15+
freq[i] = 1
16+
17+
el = []
18+
f = []
19+
for key,value in freq.items():
20+
el.append(key)
21+
f.append(value)
22+
23+
for i in range(len(f)-1):
24+
for j in range(0,len(f)-i-1):
25+
if f[j] < f[j + 1]:
26+
f[j], f[j + 1] = f[j + 1], f[j]
27+
el[j], el[j + 1] = el[j + 1], el[j]
28+
29+
toreturn = []
30+
for i in range(k):
31+
toreturn.append(el[i])
32+
return toreturn

0 commit comments

Comments
 (0)