fd

liwentian · liwentian · commit 93da1fca01f4 · 2017-10-15T16:01:11.000+08:00
diff --git a/airbnb/src/main/java/com/example/ContainsDuplicate.java b/airbnb/src/main/java/com/example/ContainsDuplicate.java
@@ -20,6 +20,19 @@ public boolean containsDuplicate(int[] nums) {
         return false;
     }
 
+    public boolean containsNearbyDuplicate(int[] nums, int k) {
+        HashSet<Integer> set = new HashSet<>();
+        for (int i = 0; i < nums.length; i++) {
+            if (i >= k + 1) {
+                set.remove(nums[i - k - 1]);
+            }
+            if (!set.add(nums[i])) {
+                return true;
+            }
+        }
+        return false;
+    }
+
     public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) {
         TreeSet<Long> set = new TreeSet<>();
         for (int i = 0; i < nums.length; ++i) {
diff --git a/tools/src/main/java/com/example/Main.java b/tools/src/main/java/com/example/Main.java
@@ -4,7 +4,7 @@
 
 public class Main {
 
-    private static final String TITLE = "";
+    private static final String TITLE = "Contains Duplicate";
 
     public static void main(String[] args) {
         try {
