该题最特殊的地方就是，题干非常有利于排序，数字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;