基本思路:
原地hash问题;
注意索引和数值的关系
具体代码:
class Solution {
public:
vector<int> findDuplicates(vector<int>& nums) {
int N=100010;
vector<int>ret;
for(int i=0;i<nums.size();i++){
nums[nums[i]%N-1]+=N;
if(nums[nums[i]%N-1]>=2*N)
ret.push_back(nums[i]%N);
}
return ret;
}
};```