[LeetCode/Python] Contains Duplicate

📌 문제

📝 해결

시간 복잡도 : O(n)

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        s = set()
        for i in nums:
            if i in s:
                return True
            else:
                s.add(i)
        return False