查找数组中的所有重复项

给定一个整数数组，1 ≤ a[i] ≤ n（n = 数组的大小），一些元素出现两次，其他元素出现一次。

找到在此数组中出现两次的所有元素。

样例

样例1

输入：
[4,3,2,7,8,2,3,1]
输出：
[2,3]

样例2

输入：
[10,2,5,10,9,1,1,4,3,7]
输出：
[1,10]

挑战

你可以在没有额外空间和O(n)运行时的情况下完成吗？

输入测试数据 (每行一个参数)如何理解测试数据？

 

class Solution {
public:
    /**
     * @param nums: a list of integers
     * @return: return a list of integers
     */
    vector<int> findDuplicates(vector<int> &nums) {
        // write your code here
        vector<int> ret;
        sort(nums.begin(), nums.end());
        for(int i = 1; i < nums.size(); i++)
        {
            if(nums[i] == nums[i-1])
                {
                    ret.push_back(nums[i]);
                }
        }
        return ret;
    }
};