给定一个整数数组，1≤a [i]≤n（n =数组的大小），一些元素出现两次，其他出现一次 查找在该数组中出现两次的所有元素

本题源自leetcode  442

--------------------------------------------------------------

思路： 因为数组中的数 从 1-N,所以可以吧数放i到i-1的位置上。然后遍历数组，如果num[i] != i+1则就是重复的

代码：

vector<int> findDuplicates(vector<int>& nums) {
        vector<int> res;
        for(int i = 0; i < nums.size();){
            if(nums[i] != nums[nums[i] - 1])
                swap(nums[i],nums[nums[i]-1]);
            else
                i++;
        }
        for(int i = 0; i < nums.size(); i++){
            if(nums[i] != i+1)
                res.push_back(nums[i]);
        }
        return res;
    }