题目:
方法:
首先将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