leetcode day15 Find All Numbers Disappeared

题目描述：给定一个数组n大小，本来应该数组里有1-n的数字，但是可能某些数字重复了，某些数字缺了，因此我们需要找到所有缺了的数字，并返回数组。哦对了，有要求就是不能使用其他的空间，而且保持时间复杂度为O(n)
思路：
卧槽在讨论中看到一个超可爱的解法，就是，我们进行两次迭代，第一次对于nums[nums[i]-1]进行取反 即 nums[nums[i]-1] = -nums[nums[i]-1]，第二次迭代，考察每一个数组元素，如果为正，则是缺了这里的数字。卧槽这种方法真的很牛逼，想不到，这算是什么呢，这算是利用自身的数字来考察相关key的值，我也不知道我在说什么，但是这种想法很让我佩服。

class Solution(object):
    def findDisappearedNumbers(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        for i in xrange(len(nums)):
            index = abs(nums[i]) - 1
            nums[index] = - abs(nums[index])

        return [i + 1 for i in range(len(nums)) if nums[i] > 0]