217. Contains Duplicate

Question: Contains Duplicate

Solution

檢查 list 中是否有重複的 element，可以用 set 這個 data structure，因為他找東西是 O(1)

duplicate → set

TimeComplexity = O(1) * n = O(n)

Space: O(n)

class Solution:

def containsDuplicate(self, nums: List[int]) -> bool:

element = set()

for ele in nums:

if ele in element:

return True

element.add(ele)

return False

💡 用 dictionary 也可以，但因為這邊不用計數，只要 key，不會用到 value，所以選用 set

Video Solution