js企业网站模板,中国最厉害的互联网公司,淘宝网站设计公司,怎么填写网站icp备案文章目录 一、题目描述示例 1示例 2示例 3 二、代码三、解题思路 一、题目描述
给定一个大小为 n 的整数数组#xff0c;找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。
示例 1
输入#xff1a;nums [3,2,3]
输出#xff1a;[3]示例 2
输入#xff1a;nums [1]
输出找出其中所有出现超过 ⌊ 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()方法获取出现次数重复遍历所有元素将符合重复次数的元素添加进入结果数组中即可。需要注意的是不能将重复出现的元素添加进入数组中需要进行一个去重的操作。
