数组中重复的数组

剑指offer面试题3

类似于hash算法，自己画画就明白了

 

public class Main {
    public static void getRepeatNumber(int array[]){
        if(array.length==0){
            return;
        }
        for(int i=0;i<array.length;++i){


            while(array[i]!=i){

                if(array[i]==array[array[i]]){
                    System.out.println(array[array[i]]);
                    break;
                }
                int temp=array[i];
                array[i]=array[temp];
                array[temp]=temp;
            }
        }
    }
    public static void main(String[] args) {
        int array[]={2,3,1,0,2,5,3};
        getRepeatNumber(array);
    }
}