[LeetCode] Contains Duplicate

[LeetCode] Contains Duplicate

 

1. 문제 : Link

 

2. 풀이

단순히 리스트 확인으로 하면 시간초과가 나와서 다른 방법으로 풀었다.

 

3. 코드

sol1) 해쉬

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        tmp = {}
        for n in nums:
            if n in tmp:
                return True
            else:
                tmp[n] = 1
        return False

sol2) 리스트 길이

class Solution:
    def containsDuplicate_2(self, nums: List[int]) -> bool:
        return len(nums) != len(set(nums))