229. 多数元素 II Python

---

一、题目描述

给定一个大小为 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 nums
        flag = 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()方法获取出现次数，重复遍历所有元素，将符合重复次数的元素添加进入结果数组中即可。需要注意的是，不能将重复出现的元素添加进入数组中，需要进行一个去重的操作。