347. 前 K 个高频元素

思路：统计每个数的次数 后取前几个 哈希表的应用

class Solution:
def topKFrequent(self, nums: List[int], k: int) -> List[int]:
'''
思路：建立一个字典，将每个元素的次数存入，后排序取出前k个
'''
dic = {}
for i in nums:
if i not in dic:
dic[i] = 1
else:
dic[i] += 1

return sorted(dic,key=lambda x:dic[x],reverse=True)[:k]