leetcode之Majority Element II

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

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