这个题目简单,求题设条件中没有的数,即集合的差集,题目要求不能有额外的空间,用列表生成式来写。
class Solution(object):
def findDisappearedNumbers(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
return [x for x in range(1,len(nums)+1) if x not in nums]