LeetCode 筆記 - 217. Contains Duplicate

題目在此 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

也許你也會想看看