找出数组中重复的数字

1：题目描述

找出数组中重复的数字。

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

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2：解题思路

可以重建一个对应长度的数组，然后按照输入数组的每一个值，作为新建数组的index来进行+1操作，这样子就可以通过遍历目标数组，在新的数组上对应位置加1，在找到新数组中最大值所在位置就是目标重复数据！

3：代码示例

class Solution {
    public int findRepeatNumber(int[] nums) {
        int[] array = new int[nums.length];//创建新的数组
        int repeatTimes = 0;
        int repeatNumber = 0;
        for (int num : nums) {//第一遍遍历统计重复次数
            array[num]++;
        }
        for(int i=0;i<nums.length;i++){//第二遍遍历找到重复次数最多的数
            if(array[i]>repeatTimes){
                repeatTimes = array[i];
                repeatNumber = i;
            }
        }
        return repeatNumber;
    }
}

该方法的时间复杂度是O(n^2)，空间复杂度为O(n)，需要new一个同样大小的数组出。假如要求限制时间和空间复杂度的化，只能在本数组进行操作，那么这种方法就不行了

4：分析提高

针对空间复杂度和时间复杂度来进行设计和优化。

4.1：