【Leetcode 筆記】 217. Contains Duplicate

題目解釋

每個 element 只能出現一次，若出現超過兩次就回傳 True。

範例

• 輸入: nums = [1, 2, 3, 1]
• 輸出: True

因為 1 出現了兩次所以有 duplicate，回傳 True。

最佳解法

只需要判定有沒有出現過，可以用 hash map，但我覺得更適合用 set 還可以少存 value 值。

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        appeared = set()

        for n in nums:
            if n not in appeared:
                appeared.add(n)
            else:
                return True
        return False

時間複雜度

O(n)

空間複雜度

O(n)

結語

面試時可以考我這個嗎 QQ

• About
• Latest Posts

數據女巫 𝔻.𝕡𝕪𝕤 🔮

𝐀𝐈 𝐀𝐫𝐭𝐢𝐬𝐭 • 𝐒𝐨𝐟𝐭𝐰𝐚𝐫𝐞 𝐄𝐧𝐠𝐢𝐧𝐞𝐞𝐫
﹊﹊﹊﹊﹊﹊﹊﹊﹊﹊﹊﹊﹊﹊
致力於打破現有框架的 AI 藝術創作者，曾接受藝文雜誌的個人專訪，作品於香港實體展出。有擔任大學講座講師與 Stable Diffusion AI 年會講者的經驗。擅長 Live Prompting，曾獲 GIGABYTE VS AI 街頭對戰冠軍、ASUS 校園 AI 繪圖競賽亞軍等殊榮。
---
歡迎合作邀約 / 委託 / 各式交流
ᴇᴍᴀɪʟ：dpys@techmagichouse.art

Latest posts by 數據女巫 𝔻.𝕡𝕪𝕤 🔮 (see all)

• [推薦工具] 讓程式碼截圖變的美美的吧！VScode CodeSnap 與 3 種同功能線上工具介紹 - 2025-01-05
• [AI 繪圖初級教學] 用 X/Y/Z Plot 比較 Stable Diffusion 的 prompt 與 LoRA 效果 - 2024-12-27
• [AI 繪圖中級篇教學] Stable Diffusion WebUI WD14 Tagger 介紹 - 2024-12-26