题解 | #数组里面没有出现过的数字#

#生成1-len(nums)的区间，再讲区间内元素与nums内元素比较，nums内没有该元素就把他添加进列表l2，set(nums)主要是为了去重，加快查找速度(nums去重前ac 790ms 5832kb，去重后56ms 6392kb)拿空间换时间
class Solution:
    def findDisappearedNumbers(self , nums: List[int]) -> List[int]:
        # write code here
        l=[i for i in range(1,len(nums)+1)]
        l2=[]
        nums=set(nums)
        for o in l:
            if o in nums:
                continue
            else:
                l2.append(o)
        return l2