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

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

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。

示例 1：

输入：nums = [4,3,2,7,8,2,3,1]
输出：[5,6]

思路1：

直接将题目给的nums列表变成set集合去重，然后遍历集合，判断索引 i+1 是否在其中，不在即为缺失的数字。

点击查看代码

class Solution:
    def findDisappearedNumbers(self, nums):
        n = len(nums)
        setnum = set(nums)
        res = []
        for i in range(1,n+1):
            if i not in setnum:#setnum才行，num超时
                res.append(i)
        return res
if __name__ == "__main__":
    solution = Solution()
    nums = [4,3,2,7,8,2,3,1]
    print(solution.findDisappearedNumbers(nums))
    

思路2：用python的差集，set后的

点击查看代码2

class Solution:
    def findDisappearedNumbers(self, nums):
    #创建一个新的集合，其中的元素是从 1 到 len(nums) 的所有数字（不包括 len(nums)+1）。
        return set([i for i in range(1,len(nums)+1)]) - set(nums)