下标与数组一一对应，找重复数字。

下标与数组一一对应，找重复数字。

import java.util.Arrays;

public class RepeatNum2 {
    
    

    public static int RepeatNum2(int arr[]){
    
    
        //判断参数合法性
        if(arr==null||arr.length==0){
    
    
            return Integer.MAX_VALUE;//返回整形值，可以这样
        }
        //题目要求所有数字在0~n-1范围内
        for(int i=0;i<arr.length;i++) {
    
    
            if (arr[i]<0||arr[i]>arr.length-1){
    
    
                return Integer.MAX_VALUE;
            }

        }
         for (int j=0;j<arr.length;j++){
    
    

            while (arr[j]!=j){
    
    //用while循环不停交换
                if (arr[arr[j]]==arr[j]){
    
    
                   // System.out.println(arr[j]);
                    return  arr[j];
                }
                int temp = arr[j];
                arr[j]=arr[temp];
                arr[temp]=temp;
            }


         }

        return Integer.MAX_VALUE;

    }
    public static void main(String[] args){
    
    
         int[]  arr= {
    
    1,3,2,0,4,2};

         System.out.println( RepeatNum2(arr));//输出调用arr


    }


}