---

一、题目描述

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

示例 1

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

示例 2

输入：nums = [1]
输出：[1]

示例 3

输入：nums = [1,2]
输出：[1,2]

提示：
1 <= nums.length <= 5 * 10^4
-10^9 <= nums[i] <= 10^9

二、代码

代码如下：

class Solution:def majorityElement(self, nums: List[int]) -> List[int]:result = []length = len(nums)if int(length/3) == 0:nums = list(set(nums))print(nums)return numsflag = int(length/3)for e in nums:if nums.count(e) > flag and e not in result:result.append(e)print(result)return result

---

三、解题思路

本题解题思路主要是判断元素中在数组出现的次数，可以使用python中的.count()方法获取出现次数，重复遍历所有元素，将符合重复次数的元素添加进入结果数组中即可。需要注意的是，不能将重复出现的元素添加进入数组中，需要进行一个去重的操作。