347. 前 K 个高频元素_未知列表中的高频元素

作者：我家小花儿 | 2024-06-07 11:43:51

踩

未知列表中的高频元素

在这里插入图片描述
思路：统计每个数的次数后取前几个哈希表的应用

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]
1
2
3
4
5
6
7
8
9
10
11
12
13

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家小花儿/article/detail/685223