공부/Algorithm

정렬] Contains Duplicate

무심한고라니 2021. 8. 12. 20:37

LeetCode의 Easy 단계 문제를 풀어보았다. Contains Duplicate 문제다. 내 풀이는 하단과 같았고, 개선사항을 생각해보기 위해 실행 결과를 남긴다.

 

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