First Thoughts: 끝까지 인자로 받은 배열을 traverse 하지 않아도 값을 반환할 수 있는 hash map solution을 해보자..했는데 결국 더 느리게 나오고 코드도 좀 더 길어서 hash set을 이용. set은 중복 요소를 포함할 수 없게 설계 되어있기 때문에 set을 만들고 길이가 다른지 같은지 보면 확인이 가능하다.
My Solution:
public boolean containsDuplicate(int[] nums) {
Set<Integer> set = new HashSet<>();
for (int n:nums) set.add(n);
return set.size() != nums.length;
}
Catch Point:
-
여기서 더 빠르게 할 수 있는 방법..?
-
언제 true/ false return 해야하는지 문제 제대로 읽기..은근 헷갈려서 반대로 반환할 수 있다.
