diff --git a/442. Find All Duplicates in an Array b/442. Find All Duplicates in an Array new file mode 100644 index 0000000..29d78aa --- /dev/null +++ b/442. Find All Duplicates in an Array @@ -0,0 +1,24 @@ +class Solution { +public: + vector findDuplicates(vector& nums) { + ios_base::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL); + + int n = nums.size(); + nums.push_back(0); + vector res; + for (int i = 0; i <= n ; ++i) + { + while(nums[i] != nums[nums[i]]) + swap(nums[i], nums[nums[i]]); + } + for (int i = 0; i <= n; ++i) + { + if (nums[i] != i) + res.push_back(nums[i]); + } + + + return res; + + } +};