347. 前 K 个高频元素 python

题目

给定一个非空的整数数组，返回其中出现频率前 k 高的元素。

输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]

输入: nums = [1], k = 1
输出: [1]

排序解法：

使用哈希表（python 中字典）来存储各个元素出现的次数，键（key）为对应元素，值（value）为对应元素出现个数。再对该哈希表（字典）按照值进行排序。

class Solution:
    def topKFrequent(self, nums: List[int], k: int) -> List[int]:
        dict_value = {
   }
        for i in nums:
            if i in dict_value:
                dict_value[i] += 1
            else:
                dict_value[i] = 1
        sort_dict = sorted(dict_value