剑指Offer【3(2)】：不修改数组找出重复的数字

题目

在一个长度为n+1的数组里面的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。例如，如果输入长度为9的数组{2,3,5,4,3,2,6,7}，那么对应的输出是重复的数字2或者3。

方法一

创建一个长度为n+1的辅助数组，将原数组逐一复制到辅助数组中。如果原数组被复制的数字为m，则将它复制到辅助数组中下标为m的位置。

时间复杂度：O(n)，空间复杂度：O(n)

public static boolean test(int[] array){
        if(array == null || array.length<=0){
            return false;
        }
        
        for(int i=0;i<array.length;i++){
            if(array[i]>=array.length || array[i]<=0){
                return false;
            }
        }
        int[] arr = new int[array.length];
        for(int i=0;i<array.length;i++){
            if(arr[array[i]]==array[i]){
                System.out.println(array[i]);
                return true;
            }else{
                arr[array[i]] = array[i];
            }
        }
        return false;
        
    }

参考：《剑指Offer》