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

题目：
给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。
要求，不能有额外空间，o(n)时间复杂度。

思路：为该数组中的每一个数字找一个固定映射，具体方法是index=(num-1)%n, 这样num就映射到(num-1)%n的位置，就会生成下面的映射对：

1+m×n-> index_0, 
2+m×n->index_1 ,
3+m×n->index_2,
.......,
n+m×n->index_n-1

m是任意非负整数，n是数组长度。
因此，如果遍历数组，使num对应的index的位置的数字加上n,那么得到的数字一定大于n,且如果后面遍历到index位置，该index对应的数字再去映射的话，映射的结果跟没加上n相比是不变的，这样下来如果哪个值小于等于n,那么说明这个位置对应的数字是不存在的。

class Solution:    
    def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
        n = len(nums)
        for num in nums:
            x = (num - 1) % n
            nums[x] += n
        
        ret = [i + 1 for i, num in enumerate(nums) if num <= n]
        return ret