重复N次的元素
在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次。
返回重复了 N 次的那个元素。
示例 1:
输入:[1,2,3,3]
输出:3
示例二:
输入:[2,1,2,5,3,2]
输出:2
示例三:
输入:[5,1,5,2,5,3,5,4]
输出:5
class Solution:
def repeatedNTimes(self, A: List[int]) -> int:
# 创建一个list或者set,用来存储已经A中的数字
num =list()
for i in A:
# 如果num中没有i这个数字,就在num中加入,如果有的话,就是重复的
if i not in num:
num.append(i)
else:
return i
题解:关键点是N+1个元素,其中1个重复了N次,说明剩下的N个元素都是不一样的。所以任意一个元素出现了两次的话,就代表着其是重复的元素。