具体思想:
原地Hash,以前碰到过;
具体代码:
class Solution {
public:
int findDuplicate(vector<int>& nums) {
int N=100010;
for(int i=0;i<nums.size();i++){
nums[nums[i]%N]+=N;
}
for(int i=0;i<nums.size();i++){
if(nums[i]>2*N)
return i;
}
return -1;
}
};