1. 程式人生 > >Find All Numbers Disappeared in an Array

Find All Numbers Disappeared in an Array

arr elf blog bject appear 列表生成式 all 但是 col

    這道題為簡單題

  題目:

    技術分享

  思路:

    這道題其實很簡單,但是我之前做出來總是超時,於是就優化了一下代碼,創建一個列表a,長度為len(nums)+1初始化為0,遍歷列表nums,把對應列表a的索引變為1,最後用列表生成式返回a[i]為0的索引

  代碼:

class Solution(object):
    def findDisappearedNumbers(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        a 
= [0] * (len(nums)+1) for i in nums: a[i] = 1 return [i for i in range(1,len(nums)+1) if a[i] == 0]

Find All Numbers Disappeared in an Array