张店网站建,二手房网站建设及推广方案,企业免费网站建设哪个品牌好,广州设计官网1. 题目
在大小为 2N 的数组 A 中有 N1 个不同的元素#xff0c;其中有一个元素重复了 N 次。
返回重复了 N 次的那个元素。
示例 1#xff1a;
输入#xff1a;[1,2,3,3]
输出#xff1a;3示例 2#xff1a;
输入#xff1a;[2,1,2,5,3,2]
输出#xff1a;2示例 31 个不同的元素其中有一个元素重复了 N 次。
返回重复了 N 次的那个元素。
示例 1
输入[1,2,3,3]
输出3示例 2
输入[2,1,2,5,3,2]
输出2示例 3
输入[5,1,5,2,5,3,5,4]
输出5提示
4 A.length 10000
0 A[i] 10000
A.length 为偶数来源力扣LeetCode 链接https://leetcode-cn.com/problems/n-repeated-element-in-size-2n-array 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
第二次出现的数就是答案
class Solution {//C
public:int repeatedNTimes(vectorint A) {unordered_setint set;for (int i 0; i A.size(); i){if(set.find(A[i]) set.end())set.insert(A[i]);elsereturn A[i];}return -1;}
};48 ms 10.7 MB
class Solution:#py3def repeatedNTimes(self, A: List[int]) - int:s set()for a in A:if a not in s:s.add(a)else:return a420 ms 15 MB
