LeetCode--Python解析【Top K Frequent Elements】(347)

题目：

方法：

首先将nums遍历进字典之中

键值为nums中的数字，value为数字出现的次数

随后每次求字典中的最大元素的索引，将索引append进list中，并删除该元素

重复k次，取出现次数最多的k个元素

class Solution:
    def topKFrequent(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: List[int]
        """
        dict1 = {}
        result = []
        for i in range(len(nums)):
            if nums[i] in dict1:dict1[nums[i]] += 1
            else:dict1[nums[i]] = 1
        for i in range(k):
            m = max(dict1, key=dict1.get)
            result.append(m)
            del dict1[m]
        return result