上海国外网站建设,python怎么开发网站,佛山网站外包,泰和网站制作文章目录 一、题目描述示例 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()方法获取出现次数重复遍历所有元素将符合重复次数的元素添加进入结果数组中即可。需要注意的是不能将重复出现的元素添加进入数组中需要进行一个去重的操作。