Python:347. 前K个高频元素( Top K Frequent Elements)_前k个高频元素堆排序python

作者：小蓝xlanll | 2024-02-09 19:34:36

踩

前k个高频元素堆排序python


class Solution(object):
    def topKFrequent(self, nums, k):
        d = {}
        res = []
        for i in nums:
            if i in d.keys():
                d[i] += 1
            else:
                d[i] = 1
        d_by_value = sorted(d.items(),key=lambda d: d[1],reverse=True)
        print d_by_value
        for i in xrange(k):
            res.append(d_by_value[i][0])
        return res

重点在于将字典按value排序

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