공부/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;
}
}