利用set无重复性
数组中重复的数字
http://www.nowcoder.com/questionTerminal/623a5ac0ea5b4e5f95552655361ae0a8
public boolean duplicate(int numbers[],int length,int [] duplication) { Set<Integer> set = new HashSet<>(); for(int i=0;i<length;i++){ if(set.contains(numbers[i])){ duplication[0]=numbers[i]; return true;//返回第一个出现重复的数字 }else{ set.add(numbers[i]); } } return false; }