LeetCode 筆記 - 217. Contains Duplicate

Posted on

題目在此 217. Contains Duplicate

給一個數列，回傳是否有重複的數值存在

解題思維

這題可以使用 map 或 set 來儲存看過的數字

根據 Python Wiki TimeComplexity
使用這些資料結構，可以幫助你用平均 O(1) 的速度檢查是否存在

程式碼

1
2
3
4
5
6
7
8
9
class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        seen = set()
        for i in range(len(nums)):
            if nums[i] in seen:
                return True
            seen.add(nums[i])
            
        return False

相關文章