数组中的重复数据

原题在这里：

　　概述题意：在给定数组中，满足所有元素只出现一次或两次，找出所有出现两次的元素。

analyse：

　　1.我原本思考点是考虑异或运算，利用偶数次异或运算结果为0来处理数据，但是并不能实现，所有元素的异或结果无法利用。

　　2.标准解法为，标记法，将x=num[i]所指向下标为x-1元素赋值为负数（前提满足所有初始元素均为正数），当二次出现元素时候，会找到当前x-1元素为负数，那么就添加入结果。

　　其实也不是第一次这么处理了，之前有个题也是这么处理数据的，但是还是没想到。

code：

 

class Solution
{
public:
    vector<int> findDuplicates(vector<int> &nums)
    {
        vector<int> ans;
        for (int i = 0; i < nums.size(); ++i)
        {
            int x = abs(nums[i]);
            if (nums[x - 1] > 0)
                nums[x - 1] = -nums[x - 1];
            else
                ans.emplace_back(x);
        }
        return ans;
    }
};

 

 

 

【Over】