contains duplicate solution

Author: wad-jangjaejeong

contains-duplicate/jaejeong1.java

@@ -0,0 +1,16 @@
+import java.util.Arrays;
+import java.util.HashSet;
+import java.util.Set;
+
+class SolutionJaeJeong1 {
+  public boolean containsDuplicate(int[] nums) {
+    // 해시맵 사용해서 같은 값의 카운트가 1보다 크면 true 반환
+    // 끝까지 다 돌면 false 반환
+    // 또는 해시셋 사용해서 모두 해시셋에 넣고
+    // 길이 비교해서 같으면 false, 다르면 true 반환
+    // 시간복잡도: O(N), 공간복잡도: O(N)
+
+    Set<Integer> set = Arrays.stream(nums).collect(HashSet::new, Set::add, Set::addAll);
+    return set.size() != nums.length;
+  }
+}