利用set无重复性

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;
    }