contains duplicate

fishercoder1534 · fishercoder1534 · commit b3967695b7d8 · 2016-08-06T15:29:08.000-07:00
diff --git a/EASY/src/easy/ContainsDuplicate.java b/EASY/src/easy/ContainsDuplicate.java
@@ -0,0 +1,27 @@
+package easy;
+
+import java.util.HashSet;
+import java.util.Set;
+
+/**
+ * 217. Contains Duplicate QuestionEditorial Solution My Submissions Total Accepted: 106831 Total
+ * Submissions: 252115 Difficulty: Easy Given an array of integers, find if the array contains any
+ * duplicates. Your function should return true if any value appears at least twice in the array,
+ * and it should return false if every element is distinct.
+ */
+public class ContainsDuplicate {
+    public boolean containsDuplicate(int[] nums) {
+        if(nums == null || nums.length == 0) return false;
+        Set<Integer> set = new HashSet();
+        for(int i : nums){
+            if(!set.add(i)) return true;
+        }
+        return false;
+    }
+    
+    public static void main(String...strings){
+        int[] nums = new int[]{1,2,3,4, 3};
+        ContainsDuplicate test = new ContainsDuplicate();
+        System.out.println(test.containsDuplicate(nums));
+    }
+}
