题目如下:
解答如下:
vector<int> findDuplicates(vector<int>& nums)
{
vector<int> ans;
int s=nums.size();
for(int i=0;i<s;i++)
{
int m = abs(nums[i])-1;
if (nums[m]>0)
{
nums[m]=-nums[m];
}
else
{
ans.push_back(m+1);
}
}
return ans;
}
思路是:遍历数组一遍,在遍历的过程中,令m=abs(nums[i])-1,减一是为了让下标从0开始,如果nums[m]为正,就将nums[m]=-nums[m],说明m+1出现了一次;如果nums[m]为负,这说明m+1已经出现了一次,这次是第二次出现,所以将m+1放入ans中.