基本資訊

• 難度： Easy
• 網址： https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/

解說

// 後補

程式碼

class Solution {
    func findDisappearedNumbers(_ nums: [Int]) -> [Int] {
        guard !nums.isEmpty else { return [] }
        var set = Set(nums)
        var results = [Int]()

        for num in 1...nums.count {
            if !set.contains(num) {
                results.append(num)
            }
        }
        
        return results
    }
}

執行結果

• Runtime: 246 ms (Beats 52.03%)
• Memory: 16.66 MB (Beats 22.97%)

複雜度分析

陣列的大小為 n