题目标签：HashMap
题目给了我们一个size 为 2N 的int array，其中有 N + 1 个唯一的 数字，让我们找出那个重复的数字。
利用hashset，把每一个数字存入，一旦发现有重复的，就返回这个数字。
Java Solution:
Runtime: 4 ms, faster than 93.76%
Memory Usage: 40.7 MB, less than 65.88%
完成日期：03/11/2019
关键点：hashset
class Solution
{
public int repeatedNTimes(int[] A)
{
Set<Integer> set = new HashSet<>();
int result = -1; for(int i=0; i < A.length; i++)
{
if(set.contains(A[i]))
{
result = A[i];
break;
}
else
set.add(A[i]);
} return result;
}
}
参考资料：N/A
LeetCode 题目列表 - LeetCode Questions List
题目来源：https://leetcode.com/