Create 0442-find-all-duplicates-in-an-array.py

Author: a93a

python/0442-find-all-duplicates-in-an-array.py

@@ -0,0 +1,11 @@
+class Solution:
+    def findDuplicates(self, nums: List[int]) -> List[int]:
+        res = []
+
+        for n in nums:
+            n = abs(n)
+            if nums[n - 1] < 0:
+                res.append(n)
+            nums[n - 1] = -nums[n - 1]
+        
+        return res