C++ 代码
class Solution {
public:
int duplicateInArray(vector<int>& nums) {
if(nums.empty()) return -1;
for(auto i:nums) {
if(i<0||i>nums.size()) return -1;
}
sort(nums.begin(),nums.end());
for(int i=1;i<nums.size();i++){
if(nums[i-1]==nums[i]) return nums[i];
}
return -1;
}
};