O(n)复杂度求没有出现的数字（leetcode448）

一个长度为N的数组，其中元素取值为1-N，求这个数组中没有出现的、1-N之间的数字。

要求无额外空间，O（n）时间复杂度。

nums[i]=-1表示i数字已经出现过了

class Solution(object):
    def findDisappearedNumbers(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        i=0
        while i<len(nums):
            if nums[i]==-1 or nums[nums[i]-1]==-1:
                i+=1
                continue
            else:
                t=nums[i]-1
                nums[i]=nums[t]
                if nums[t]==-1:
                    i+=1
                    continue
                else:
                    nums[t]=-1
        ans=[]
        for i in range(len(nums)):
            if nums[i]!=-1:
                ans.append(i+1)
        return ans