力扣(leetcode) 448. 找到所有數組中消失的數字 (奇淫技巧)

題目在這:​​https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/​​

思路分析:

這道題可以使用暴力算法。 直接算出來數組的長度，然後從1開始循環到數組的長度，看看數組中那個值沒有，即可得到答案。

class Solution:
    def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
        for index,key in enumerate(nums):
            if nums[abs(key) -1 ] >0:
                nums[abs(key) -1 ] *= -1

        res = []
        print(nums)
        for j in range(len(nums)):
            if nums[j] > 0:
                res.append(j+1)

        print(res)
        return