1、题目描述

      在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1。

2、算法分析

    ①  题目的意思是查询出数组中重复的元素，如果有查询出来；如果没有，返回-1；

    ②  可以使用集合工具Set：Set集合中的元素是不允许有重复的，且无序；

3、代码实现

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @return int整型
     */
    public int duplicate (int[] numbers) {
        // 通过Set集合过滤，将重重复的元素都保存在Set集合里面，Set集合是不允许重复的，无序
      Set<Integer> set = new HashSet<Integer>();
        // 遍历数组中的元素
      for(int i = 0;i < numbers.length;i++){
        // 如果集合中已经包含当前遍历到的元素，说明元素在数组中已经重复了
        if(set.contains(numbers[i])){
           return numbers[i];
        }else{
        // 若在集合中第一次出现，返回此元素
           set.add(numbers[i]);
        }
      }
      // 要不然就返回 -1 说明没有重复元素
      return -1;
    }
}