leetcode之Majority Element II

最新推荐文章于 2025-12-05 21:56:57 发布

原创最新推荐文章于 2025-12-05 21:56:57 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Counter #leetcode #majority element

探讨多数元素问题从n/2到n/3的变化，介绍如何使用Counter解决这一复杂问题，并提供Python实现代码。

majority element 2比1的不同在于1：不再是一定存在元素；2：由n/2变为n/3。1的可以排序直接查中间的元素来做，2就不行了。祭出来Counter就十分轻松啦。代码如下：

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        from collections import Counter
        if nums == []:
            return []
        a = Counter(nums)
        b = []
        for i in a.keys():
            if a[i] > len(nums) / 3:
                b.append(i)
        return b

实际上可以把一开始的空集判断也是正确的。