题目描述
blablabla
样例
class Solution {
public:
int duplicateInArray(vector<int>& nums) {
if(nums.size()<=0)
return -1;
sort(nums.begin(),nums.end());
if(!(nums[0]>=0&&nums[0]<=nums.size()-1&&nums[nums.size()-1]>=0&&nums[nums.size()-1]<=nums.size()-1))
return -1;
for(int i = 0;i<nums.size()-1;i++)
{
if(nums[i+1]==nums[i])
{
return nums[i];
}
}
return -1;
}
};