Find All Numbers Disappeared in an Array

標籤：遍曆   ==   color   ber   def   簡單題   com   png   for   

　　　　這道題為簡單題

　　題目：

　　　　

 

　　思路：

　　　　這道題其實很簡單，但是我之前做出來總是逾時，於是就最佳化了一下代碼，建立一個列表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