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