面试题3：数组中重复的数字

/*

 * 面试题3：数组中重复的数字

 * 题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。

 *  数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。

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

 */

public class No3duplicate {

    public static void main(String[] args) {

       No3duplicate n = new No3duplicate();

       int[] arr = {2,3,1,0,2,5,3};

       int[] duplication = {-1};

       boolean b = n.duplicate(arr, arr.length, duplication);

       //System.out.println(b);

       System.out.println(duplication[0]);

    }

    public boolean duplicate(int numbers[], int length, int[] duplication) {

       if (numbers == null || length < 0) {

           return false;

       }

       StringBuffer sb = new StringBuffer();

       for (int i = 0; i < length; i++) {

           if (numbers[i] < 0 || numbers[i] > length -1) {

              return false;

           }  

           sb.append(numbers[i] + "");

       }  

       for (int i = 0; i < length; i++) {

           if (sb.indexOf(numbers[i] + "") != sb.lastIndexOf(numbers[i] + "")) {

              duplication[0] = numbers[i];

              return true;

           }

       }

       return false;

    }

}