LeetCode 961. 重复 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 为偶数

class Solution {//C++
public:
    int repeatedNTimes(vector<int>& A) {
        unordered_set<int> 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;
    }
};

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