编程--在数组中找出任意一个重复的数字

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

请找出数组中任意一个重复的数字。

例：如果输入长度为7 的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2.

* 产生一个随机数的数组，指定数组长度为10；（Math.Random()）
* 创建一个新的数组保存找到的重复数字；（int[] duplication）

• 实现：

public class RepeatedNumber {
    public static boolean duplicate(int[] nums, int length, int[] duplication) {
        if (nums == null || length <= 0) {
            return false;
        }
        for (int i = 0; i < length; i++) {
            while (nums[i] != i) {
                if (nums[i] == nums[nums[i]]) {//找到重复数字，保存到duplication数组中
                    duplication[0] = nums[i];
                    return true;
                }
                swap(nums, i, nums[i]);
            }
        }
        return false;
    }

    private static void swap(int[] nums, int i, int j) {
        int t = nums[i];
        nums[i] = nums[j];
        nums[j] = t;
    }

    public static void main(String[] args) {
        int[] array = new int[10];
        for (int i = 0; i < array.length; i++) {
            int values = (int) (Math.random() * (10));
            array[i] = values;
        }
        int length = 10;
        int[] duplication = new int[1];
        boolean b = duplicate(array,length,duplication);
        System.out.println(Arrays.toString(array));
        System.out.println("是否有重复数字：" + b + "重复数字为：" + duplication[0]);
    }
}