本文共 875 字，大约阅读时间需要 2 分钟。

1. 题目

在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 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 <= 100000 <= A[i] < 10000A.length 为偶数

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/n-repeated-element-in-size-2n-array

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

第二次出现的数就是答案

class Solution {
   //C++public:    int repeatedNTimes(vector
   
    & A) {
           unordered_set
    
      set;        for (int i = 0; i < A.size(); ++i)        {
           	if(set.find(A[i]) == set.end())        		set.insert(A[i]);        	else        		return A[i];        }        return -1;    }};
    
   

48 ms 10.7 MB

class Solution:#py3    def repeatedNTimes(self, A: List[int]) -> int:        s = set()        for a in A:            if a not in s:                s.add(a)            else:                return a

420 ms 15 MB