16.数组中重复的数字

题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。

例如:如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

解析：
①定义一个布尔数组，将输入数组中元素作为它的下标（题目规定了数组里的元素在0-n之间）；
②遍历输入数组的所有元素，将对应的布尔数组值置为true,如果有重复元素出现，判断布尔数组中的值是否为true,是true则找到重复元素。

public boolean duplicate2(int numbers[],int length,int [] duplication) {
      boolean[] k = new boolean[length];       
      for (int i = 0; i < length; i++) {  
       if (k[numbers[i]] == true){
        duplication[0] = numbers[i];
        return true;
       }
       k[numbers[i]] = true;
      }      
      
      return false;
     }