class Solution {
public int repeatedNTimes(int[] A) {
int num=0;
int[] re = new int[10000];
for(int i=0; i<re.length; i++)
re[i]=-1;
for(int i=0; i<A.length; i++)
{
re[A[i]]++;
if(re[A[i]]==(A.length/2-1))
return A[i];
}
return num;
}
}
原本非常简单的一道题,我想节省一点空间来着,结果老是有逻辑错误,就直接开10000的数组了。