Search

Contains Duplicate

문제 설명 : 주어진 nums 중 중복된 요소가 존재하는지 여부를 반환
풀이 방법
set을 사용하여, 이미 존재하는 요소가 있는지 확인
시간복잡도 : O(N)O(N)
성공 코드
class Solution: def containsDuplicate(self, nums: List[int]) -> bool: num_info = set() for num in nums: if num in num_info: return True num_info.add(num) return False
Python
복사