给定一个大小为 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
进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。
核心代码
class Solution:
def majorityElement(self, nums: List[int]) -> List[int]:
if len(nums) == 1:
return nums
dict_ = {}
for num in nums:
if num in dict_:
dict_[num] += 1
else:
dict_[num] = 1
res = []
for k in dict_:
if dict_[k] > len(nums) // 3:
res.append(k)
return res
解题思路：就是使用dict对数字的个数进行统计，然后我们进行判断个数是不是大于三分之一，比较简单。
