#生成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