续找出数组中的重复数字

续上篇找出数组中的重复数字
**方法二：**利用合适的算法进行计算。
首先先想到这个规律，就是如果数组是有序的并且元素不重复，那么第i个位置的元素应该是i。如果第i个位置的元素不是i，就说明数组中是存在重复数字的。

利用下面的算法：

比较i和arr[ i ]，如果相等，说明i（arr[ i ]）在正确的位置；如果不相等，就比较arr[ i ]和arr[arr[ i ]]，如果这两个值相等，说明找到重复数字arr[ i ]；如果不相等，就需要把arr[ i ]放到应该放的位置，即交换arr[ i ]和arr[arr[ i ]]的值。

下面是代码部分：

public class ArrRept {
    public static void main(String[] args) {
        int[] arr = new int[]{2,3,1,0,2,8,3};
        System.out.println(arrrept(arr));
    }
    //实现找到数组中重复元素的方法
    public static boolean arrrept(int[] arr){
        if(arr.length==0){
            System.out.println("数组为空");
            return false;
        }
        for(int j=0;j<arr.length;j++){
            if(arr[j]<0||arr[j]>arr.length-1){
                System.out.println("数组中的元素不在合理的范围");
                return false;
            }
        }
        for(int i=0;i<arr.length;i++){
            if(i==arr[i]){
                continue;
            }
            int m = arr[i];
            if(arr[m]==m){
               System.out.println(m);
            }else{
                //把第i个位置上的数字和第m个位置上的数字交换
                int temp = arr[m];
                arr[m] = m;
                arr[i] = temp;
            }
        }
        return true;
    }

}