题解 | #数组中重复的数字#
数组中重复的数字
http://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524
该题最特殊的地方就是，题干非常有利于排序，数字3理所应当就该出现在数组中array[3]的位置。利用这个特性就会有很多解题方法。
int[] A = new int[numbers.length]
for(int i = 0 ; i < numbers.length ; i++)
{
A[numbers[i]] += 1 ;
if(A[numbers[i]] > 1) return numbers[i];
}
return -1;
查看13道真题和解析
投递OPPO等公司10个岗位 >