Added Array Duplicates Medim

MichaelVandi · MichaelVandi · commit c5a57f3d8f9b · 2020-03-03T01:06:27.000-05:00
diff --git a/Medium/03_03_2020_array_duplicates.java b/Medium/03_03_2020_array_duplicates.java
@@ -0,0 +1,17 @@
+// Time: O(n) | Space: O(d) where d is te numbher of duplicates that we found.
+import java.util.*;
+class Solution {
+    public List<Integer> findDuplicates(int[] nums) {
+        Arrays.sort(nums);
+        ArrayList<Integer> answer = new ArrayList<>();
+        int left = 0;
+        while (left < nums.length - 1) {
+            if (nums[left] == nums[left + 1]) {
+                answer.add(nums[left]);
+                left ++;
+            }
+            left ++;
+        }
+        return answer;
+    }
+}
