剑指Offer 51数组中的重复数字 Java版

package test;

public class Duplicate {

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

for(int i=0; i<numbers.length; ++i){
while(numbers[i] != i){
if(numbers[i] == numbers[numbers[i]]){
duplication.append(numbers[i]);
return true;
}
int temp = numbers[i];
numbers[i] = numbers[numbers[i]];
numbers[temp] = temp;
}
}
return false;
}

public static void main(String[] args) {
// TODO Auto-generated method stub
StringBuilder duplication = new StringBuilder();
int[] numbers = {2,3,1,0,2,5,3};
new Duplicate().duplicate(numbers,duplication);
System.out.println(duplication);

}

}