LeetCode 筆記 - 217. Contains Duplicate

LeetCode 基礎實作題，判定數列中是否包含重複元素。本文探討利用 Python 內建的 map 或 set 資料結構，將檢查存在與否的時間複雜度優化至平均 O(1)，幫助讀者理解基礎集合運算在提升程式效率上的重要性。

發佈

2022.05.20

閱讀

約 1 分鐘

字數

181

⚠️ 舊文提醒：本文發佈於約 4 年前，部分內容或指令可能已過時，請斟酌參考。

題目在此 217. Contains Duplicate

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

解題思維

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

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

程式碼

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

解題思維

程式碼

也許你也會想看看