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 |
댓글