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

Author: a93a

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

@@ -0,0 +1,14 @@
+class Solution {
+    public List<Integer> findDuplicates(int[] nums) {
+        List<Integer> res = new ArrayList<>();
+
+        for (int n : nums) {
+            n = Math.abs(n);
+            if (nums[n - 1] < 0)
+                res.add(n);
+            nums[n - 1] = -nums[n - 1];
+        }
+
+        return res;
+    }
+}