본문 바로가기
Beakjoon&프로그래머스/Java

[LeetCode/Java] Contains Duplicate

by 현장 2025. 12. 31.

-Code

import java.util.*;

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> numsSet = new HashSet<>();

        for (int i = 0; i < nums.length; i++) {
            // 찾는 속도가 O(1)이므로 Set을 이용해 검사
            if (numsSet.contains(nums[i])) {
                return true;
            }
            numsSet.add(nums[i]);
        }

        return false;
    }
}