简单---1.数组中重复的数字

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

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3
限制：
2 <= n <= 100000
来源：力扣（LeetCode）

主要问题：超出时间限制

利用一维数组的连续性，把数字放到相应的下标中去

[2, 3, 1, 0, 2, 5, 3]

0	1	2	3	4	5	6
0	1	2	3		5
		2	3

在这个过程中会发现数组中下标2的位置已经有数据，因此发现数字重复

初始化一个新的数组newArr
遍历原数组nums，根据数组元素把数据放到newArr中
若该位置已经存在数据，则该数字为重复数字
空间复杂度O(n)，时间复杂度O(n)