- 找到所有数组中消失的数字
给你一个含 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)