找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1：
输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3
限制：
2 <= n <= 100000
解题方法： 1.暴力求解：遍历数组并将值存入哈希表（set）中，同时运用contains函数判断是否存在，存在则返回该值。直至遍历完成返回-1。
代码是下方的第一块。
2.本题的特殊解法暴力求解未使用题中条件：数组 nums 里的所有数字都在 0～n-1 的范围内。
解法：数组的下标刚好对应是 0～n-1，可以在遍历数组时，将数字移动到其正确的位置上，若出现该位置上已有正确的值，则判断出现了重复数字并返回即可。
注意：1.应该将当前位置的值变为正确的值以后再移动，所以使用while，如果用for，只能保证其中一个数与其下标对应，无法保证当前位置上是正确的数，会出现遗漏。例如2310，一次之后是1320,2回到其正确位置，而下标变为1。
2.两值交换不可使用原地交换节省空间复杂度。因为nums[nums[num]]与nums[num]，存在关系，后者的变化会导致前者的变化。代码注释中第一种不可行，a=a^b,b=a^b,a=a^b。
3.与2同理。所以代码注释中第二种不可行，先改变nums[num]值后，nums[nums[num]]会变化，此时运行代码会超时。
完整代码：暴力求解法：
//遍历数组时，记录数字出现次数，并判断次数是否为1，1则重复，0则++。
class Solution {
public int findRepeatNumber(int[] nums) {
Set dic = new HashSet<>();
for(int num : nums) {
if (dic.contains(num) ) return num;
dic.add(num);
}
return -1;
}
}
特解法：
class Solution {
public int findRepeatNumber(int[] nums) {
int tmp = -1;
int num = 0;
while(num < nums.length) {
if(nums[num] == num ) { //若该位置上的数与其下标相同则移动
num++;
continue;
}
if (nums[nums[num]] == nums[num] ) return nums[num];
tmp = nums[nums[num]];
nums[nums[num]]= nums[num];
nums[num] = tmp;
}
return -1;
}
}
