给定一个大小为 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