217. Contains Duplicate

하나씩 돌며 모두 확인하면 O(n^2)

sorting 하면 중복되는 데이터가 바로 옆으로 정렬되기 때문 O(n logn)

hashset 에 데이터를 하나씩 넣고 반복이 생기면 return true O(n)

class Solution(object):
    def containsDuplicate(self, nums):
        num_set = set()
        for i in nums:
            if i in num_set:
                return True
            else:
                num_set.add(i)
        return False

set 을 만들어주고 nums 를 순회하며 이미 set 에 있으면 true 를 return, 없으면 setr 에 추가한다. 

다 돌고 없으면 false 리턴