剑指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);

	}

}