Language JAVA PYTHON CPP JAVASCRIPT

Code class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> set = new HashSet<>(); for (int num : nums) { if (set.contains(num)) return true; set.add(num); } return false; } }

Notes [자동 풀이 · gpt-4.1-mini] 배열을 순회하며 각 숫자가 이미 등장했는지 해시셋으로 확인한다. 이미 존재하면 중복이므로 true를 반환하고, 끝까지 중복이 없으면 false를 반환한다. 시간 O(n) · 공간 O(n) 주의: 중복 체크 전에 바로 add하면 중복을 놓칠 수 있다.