在大小为 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 <= 10000 0 <= A[i] < 10000 A.length 为偶数
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/n-repeated-element-in-size-2n-array 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
两个方法时间复杂度都是O(n)
空间复杂度O(1)法：
这个性质的数组必然存在某一个长度为4的子数组内，有两个数相等
public int repeatedNTimes(int[] A) { for (int k = 1; k <= 3; k++) { for (int i = 0; i < A.length - k; i++) { if (A[i] == A[i + k]) { return A[i]; } } } return -1; }计数法
public int repeatedNTimes_2(int[] A) { int[] numCount = new int[10001]; for (int num : A) { numCount[num]++; if (numCount[num] >= 2) { return num; } } return -1; }