Find All Duplicates in an Array

输入1个大小为n，数组内容在1~n之间的数组，要求在不使用额外空间的条件下输出重复的元素。

参考discuss，

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

则会出现当i!=a[i]的时候但满足a[ a[i] ]==a[i]。所以在第2个循环输出。