找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1： 输入： [2, 3, 1, 0, 2, 5, 3]
输出：2 或 3
两种解法：
①哈希表
c++是通过unordered_map实现哈希表的。我之前一直以为是map，但map的数据结构其实是红黑树orz
也不需要什么思路，直接上手了。
int findRepeatNumber(vector<int>& nums) {
unordered_map<int,int> *numsMap=new unordered_map<int,int>;
int i=0;
for(;i<nums.size();i++)
{
if(numsMap->find(nums[i])==numsMap->end())
{
numsMap->insert(pair<int, int>(nums[i], i));
}
else
{
break;
}
}
delete numsMap;
return nums[i];
}
②布尔数组
思路就类似开关，建立个bool数组，开始将默认值都设置为false，一旦访问过就将状态改为true，这样等访问到状态为true的元素时，就出现了重复。
