题目描述:
在大小为
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个对比。