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

 

 方法1：

counter = set(nums)
N = len(nums)
res = []
for i in range(1,N+1):
    if i not in counter:
        res.append(i)
return res

方法2：原地修改数组（这个想法有些厉害）

当前元素是 nums[i]，那么我们把第 nums[i] - 1位置的元素 乘以 -1，表示这个该位置出现过。当然如果 第nums[i]−1 位置的元素已经是负数了，表示 nums[i]已经出现过了，就不用再把第 nums[i] - 1位置的元素乘以 -1。最后，对数组中的每个位置遍历一遍，如果 i位置的数字是正数，说明 i未出现过。

 空间复杂度为o(1)

for i,num in enumerate(nums):
    if nums[abs(num)-1] > 0:
        nums[abs(num)-1] *= -1
res = []
for i in range(len(nums)):
    if nums[i] > 0:
        res.append(i+1)
return res