[数组] 数组中重复的数

题目一

在一个长度为n的数组里，所有数字都在0—n-1的范围内。数组中某些数字是重复的，但是不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组｛2，3，1，0，2，5，3｝，那么对应的输出是重复的数字2或者3.

1 解法一 （借助辅助数组）

数组中元素只能取0—n-1之间的数字，如果我们新建一个长度为n的辅助数组，辅助数组的所有元素初始化时均为0，再遍历原数组，如果有数字m，则将辅助数组中下标为m的元素+1，这样，重复的数字，肯定在辅助数组中标记的个数大于1。

以数组｛2，3，1，0，2，5，3｝为例

辅助数组初始化为{0，0，0，0，0，0，0}

（1）、扫描下标为0的数字：

array[0]=2
标记辅助数组—>{0，0，1，0，0，0，0}

（2）、扫描下标为1的数字：

array[1]=3
标记辅助数组—>{0，0，1，1，0，0，0}

（3）、扫描下标为2的数字：

array[2]=1
标记辅助数组—>{0，1，1，1，0，0，0}

（4）、扫描下标为3的数字：

array[3]=0
标记辅助数组—>{1，1，1，1，0，0，0}

（5）、扫描下标为4的数字：

array[4]=2
标记辅助数组—>{1，1，2，1，0，0，0}
重复数字为2

public class Duplicate {
   

    public static void main(String[] args) {
   
        int[] array = {
   2, 3, 1, 0, 2, 5, 3};
        System.out.println(duplicate(array));
    }

    private static int duplicate(int[] array) {
   
        for(int i = 0; i < array.length; i++) {
   
            while (array[i] != i) {
   
                if(array[array[i]] == array[i]) {
   
                    return array[i];
                }