229. 求众数 II
给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。
示例 1：
输入：[3,2,3]
输出：[3]
示例 2：
输入：nums = [1]
输出：[1]
示例 3：
输入：[1,1,1,3,3,2,2,2]
输出：[1,2]
提示：
1 <= nums.length <= 5 * 104
-109 <= nums[i] <= 109
解题思路：
（1）用字典，哈希统计数组中每个元素出现的次数，遍历字典的值，大于数组的长度的三分之一，就把这个键添加到新的数组列表，返回新的列表就是输出
# Python
class Solution:
def majorityElement(self, nums: List[int]) -> List[int]:
cnt = {}
res = []
for i in nums:
if i in cnt:
cnt[i] += 1
else:
cnt[i] = 1
for item in cnt.keys():
if cnt[item] > len(nums)//3:
res.append(item)
return res
其中cnt[i] = 1，就是把 ‘i’ 和 1 作为键值对输入cnt字典里
（2）摩尔投票法
