LeetCode 442 数组中重复的数据C++解

题目如下：

解答如下：

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中.

参考：https://www.2cto.com/kf/201702/604036.html