题解 | #数组中重复的数字#
数组中重复的数字
http://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int duplicate (int[] numbers) { // write code here if(numbers.length <=0){ return -1; } int count = 0; //记录重复次数 int[] countdex = new int[numbers.length+1];//设置重复数存储的空间 for(int i = 0 ; i<numbers.length;i++){ for(int j = i+1;j<numbers.length;j++){ if(numbers[i] == numbers[j]){ countdex[count] = numbers[i]; count++; break; } } } if(countdex.length == 0)return -1; else return countdex[0]; } }