본문 바로가기

[ leetcode ]

217. Contains Duplicate

반응형
SMALL

정수 어레이가 주어진다. 어레이 내부 값이 적어도 하나이상 중복되는 값이 존재하면 True를 리턴하고 아니면 False를 리턴한다.

 


solution 1.

어레이의 길이와 어레이를 set으로 만든 어레이셋의 길이를 비교한다. 같으면 중복값이 없는 것이고 있으면 중복값이 있는 것이다. set은 중복되게 저장하지 않기 때문이다.

 

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        num_set = set(nums)
        if len(nums) == len(num_set):
            return False
        else:
            return True

 

 

 

반응형
LIST

'[ leetcode ]' 카테고리의 다른 글

202. Happy Number  (0) 2023.01.15
160. Intersection of Two Linked Lists  (0) 2023.01.03
141. Linked List Cycle  (0) 2023.01.01
118. Pascal's Triangle  (0) 2022.12.27
101. Symmetric Tree  (0) 2022.12.20