448. Find All Numbers Disappeared in an Array

题目：

 

解答：😔哎，效果太差

class Solution:
    def findDisappearedNumbers(self, nums):
        """注意使用 abs 因为如果出现两个相同的数字，那么进行负号转换，负负得正，这不是我们希望看到的
            最后输出的时候，记得index要加回去1，是题目要求第几个，第几个 不是从0开始计数
            因为题目说了，最后生成的list 不算入空间，所以目前的时间复杂度是O(n), 空间复杂度是O(1)
            一边for 一边修改数组
        """
        for i in range(len(nums)):
            index = abs(nums[i]) - 1
            nums[index] = - abs(nums[index])
        return [k+1 for k, v in enumerate(nums) if v > 0]

解答2：我的妈！这哥们的方法厉害了！

class Solution2:
    def findDisappearedNumbers(self, nums):
        return set(range(1, len(nums)+1)).difference(set(nums))