在一个长度为n的数组里的所有数字都在0到n-1的范围内。 由上句话我们可以利用两个信息 1 .我们用数字的值作为数组的位置,然后数组里面就存放数字的大小。 2 .int值默认是0
代码:
public int duplicate (int[] numbers) {
// write code here
int[] count=new int[numbers.length];
for (int i = 0; i < numbers.length; i++) {
count[numbers[i]]++;
if (count[numbers[i]]==2){
return numbers[i];
}
}
return -1;
}