leetcode 961.重复N次的元素

题目描述：

在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。

返回重复了 N 次的那个元素。

使用java实现

class Solution {
    public int repeatedNTimes(int[] A) {
        Arrays.sort(A);
        for(int i = 0;i <= A.length/2;i++){
            if(A[i] == A[i+A.length/2-1]){
                return A[i];
            }
        }
        return 0;
    }
}

解题思路，这个题比较简单，先排序，然后进行判断

在这里我们的循环不用全部循环完就可以，我们只判断当前的一个和重复N次后的那个  也就是 第i个和第i+N-1个对比。