求众数 IIPython解法

给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。

例：

输入：[3,2,3]
输出：[3]

解析：

用字典存储每个字符出现的次数，然后提取出次数大于目标次数的值。

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        count = {}  # 计数字典
        res = []  # 结果列表
        for i in nums:  # 计数
            if i in count:  # 已经存在
                count[i] += 1
            else:  # 第一次
                count[i] = 1
        for item in count.keys():  # 判断次数
            if count[item] > len(nums)/3:  # 满足条件
                res.append(item)  # 添加进列表
        return res