题目描述
448. 找到所有数组中消失的数字 - 力扣（LeetCode）
给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。
示例 1：
输入：nums = [4,3,2,7,8,2,3,1]
输出：[5,6]示例 2：
输入：nums = [1,1]
输出：[2]思路
将元素值和索引对应起来，因为索引是不缺的，但是值会缺
将遍历到的值对应的索引对应的数变成负数，最后值还为正的，说明没有值让这个索引对应的数变负，因此找到结果
代码
class Solution:
def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
讲元素值和索引对应起来，因为索引是不缺的，但是值会缺
将遍历到的值对应的索引对应的数变成负数，最后值还为正的，说明没有值让这个索引对应的数变负，因此找到结果
for num in nums:
idx = abs(num) -1 # 值对应的索引，注意索引要减1
nums[idx] = -1 * abs(nums[idx])
return [ i+1 for i, num in enumerate(nums) if num > 0 ] # 注意变成值是i+1