본문 바로가기
공부/Algorithm

정렬] Contains Duplicate

by 무심한고라니 2021. 8. 12.

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;
    }
}

 

 

'공부 > Algorithm' 카테고리의 다른 글

정렬] Find the Difference  (0) 2021.08.17
정렬] Merge Sorted Array  (0) 2021.08.12
정렬] K번째 수  (0) 2021.04.19

댓글