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

https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/

image.png

class Solution:
    def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
        '''
        将所有正数作为数组下标，置对应数组值为负值。
        那么，仍为正数的位置即为（未出现过）消失的数字。
         '''
        ans = []
        for num in nums:
            nums[abs(num)-1] = -abs(nums[abs(num)-1])
        for i in range(len(nums)):
            if nums[i]>0:
                ans.append(i+1)

        return ans