Create 442_Find_All_Duplicates_in_an_Array.java (#81)

Contributed by @ajay2614
qiyuangong · May 19, 2023 · 9adfbdf · 9adfbdf
1 parent 5a52cd9
commit 9adfbdf
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/java/442_Find_All_Duplicates_in_an_Array.java b/java/442_Find_All_Duplicates_in_an_Array.java
@@ -0,0 +1,17 @@
+class Solution {
+    public List<Integer> findDuplicates(int[] nums) {
+        int n = nums.length;
+
+        List<Integer> ans = new ArrayList<>();
+
+        for(int i=0;i<n;i++) {
+            int possibleVal = Math.abs(nums[i]);
+
+            if(nums[possibleVal - 1] < 0) {
+                ans.add(possibleVal);
+            }
+            nums[possibleVal - 1] = -1 * nums[possibleVal - 1];
+        }
+        return ans;
+    }
+}