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]