第四章：如何寻找缺失的元素

labuladong如何寻找缺失的元素

448. 找到所有数组中消失的数字

• 先遍历列表，并加到set中。利用 HashSet 去重
• 若元素不在列表中，则表示该元素缺失

class Solution(object):
    def findDisappearedNumbers(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        res=[]
        se=set()
        for i in nums:
            se.add(i)
        for i in range(1,len(nums)+1):
            if i not in se:
                res.append(i)
        return res