数组中重复的数字

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。
思路：
首先：如果数组为空、长度<=0、数组元素不是在0~n-1之间，都return false
numbers[i]!=i时，
有两种情况：numbers[i]==numbers[numbers[i]]找到了重复的元素
否则：交换，一直交换。

    public boolean duplicate(int numbers[],int length,int [] duplication) {
	          if(numbers==null || length<=0)
	            return false;
	        for(int i=0;i<length;i++) {
	        	if(numbers[i]<0 || numbers[i]>length)
	        		return false;
	        }
	        for(int i=0;i<length;i++) {
	        	while(numbers[i]!=i) {
	        		if(numbers[i]==numbers[numbers[i]])
	        		{
	        			duplication[0]=numbers[i];
	        			return true;
	        		}
	        		int temp=numbers[i];
	        		numbers[i]=numbers[temp];
	        		numbers[temp]=temp;
	        	}
	        }
	        
	        return false;
    }

方法二、

    public boolean duplicate(int numbers[],int length,int [] duplication) {
        if(numbers==null || length<=0)
            return false;
        for(int i=0;i<length;i++){
                if(numbers[i]<0 || numbers[i]> length-1)
                    return false;
        }
	    boolean [] arr = new boolean[length];
        for(int i=0;i<length;i++){
             if(arr[numbers[i]]==true){
                  duplication[0]=numbers[i];
                  return true;
              }
              arr[numbers[i]]=true;
            }
        return false;
    }