数组遍历
直接遍历一遍数组 简单粗暴
用map进行判重(map中没有 n 元素时 ans【n】 = 0
class Solution {
public:
int duplicateInArray(vector<int>& nums)
{
int res = -1;
map<int,int>ans;
for(int i = 0 ; i < nums.size() ; i++)
{
if(nums[i] < 0 || nums[i] >= nums.size()) return -1;
if(!ans[nums[i]]) ans[nums[i]] = 1;
else res = nums[i];
}
return res;
}
};