Adding 0219-contains-duplicate-ii.java

Author: vorenusCoA

java/0219-contains-duplicate-ii.java

@@ -0,0 +1,22 @@
+class Solution {
+    public boolean containsNearbyDuplicate(int[] nums, int k) {
+        
+        Set<Integer> window = new HashSet<>();
+        int left = 0;
+        for (int right = 0; right < nums.length; right++) {
+
+            if (window.size() > k) {
+                window.remove(nums[left]);
+                left++;
+            }
+
+            if (window.contains(nums[right])) {
+                return true;
+            }
+
+            window.add(nums[right]);
+        }
+
+        return false;
+    }
+}