Time: 55 ms (48.39%), Space: 34.6 MB (40.27%) - LeetHub

Author: MishkatIT

0442-find-all-duplicates-in-an-array/0442-find-all-duplicates-in-an-array.cpp

@@ -0,0 +1,18 @@
+class Solution {
+public:
+    vector<int> findDuplicates(vector<int>& nums) {
+        int sz = 1e5 + 10;
+        int temp [sz];
+        memset(temp, 0, sizeof(temp));
+        for(auto& i: nums) {
+            temp[i]++;
+        }
+        vector<int> ans;    
+        for (int i = 0; i < sz; i++) {
+            if(temp[i] >= 2) {
+                ans.push_back(i);
+            }
+        }
+        return ans;                
+    }
+};