数组中重复的数字

题目：

在一个长度为n的数组里的所有数字都在0-n-1的范围内，数字中某些数字是重复的，但是不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

解答：

public class Solution {

    public static boolean duplicate(int arr, int n, int dup) {
        if(arr == null || n <= 0) {
            return false;
        }

        for(int i = 0; i < arr.length; i++) {
            if(arr[i] < 0 || arr[i] > n-1) {return false;}
        }

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

            while(arr[i] != i) {
                if(arr[i] == arr[arr[i]]) {
                    dup = arr[i];
                    retur true;
                }

                int temp = arr[i];
                arr[i] = arr[temp];
                arr[temp] = temp;
            }
        }

        return false;
    }
}