448. Find All Numbers Disappeared in an Array

给定一个整数数组，1≤a[i]≤n（n =数组大小），一些元素出现两次，其他元素出现一次。


查找在此数组中出现两次的所有元素。

要求时间复杂度为O(N)，空间复杂度为O(1)

在写代码前，先介绍下我想到的思路：数组里面的元素是1～n，可以利用遍历数组，按元素的值索引列表，将其值改为0 ，最后剩下哪个位置上的数不为0 ，就是没有出现的。

举例：

Input:[4,3,2,7,8,2,3,1]

第一位上的数为4，按其索引第四个数是7，将第四个数改为0 ，但要保存第四个数的值到第一个数的位置，因为数7对我们还有用。这样遍历一次后得到的

7，3，2，0，8，2，3，1，然后重复第一步，索引到第七个数3，将3保存，第一个索引为改为0，得到3，3，2，0，8，2，0，1，依次重复第一步，直至得到

3，0，0，0，8，2，0，1.第一个数3，该数组第三个数为0 ，不做操作。扫描第二个数，为0 ，接着扫描第三个数，一次类推，最后遍历到的结果数组为

0，0，0，0，3，2，0，0。

最后再遍历一遍数组，从第一个数开始判断，如果该位上的数不为0 ，则该位代表的数就没出现过。上面得到的结果中，第5，6位的数不为0 ，则该数组中5，6没有出现过。

Output:[5,6]

class Solution(object):
    def findDisappearedNumbers(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        rlist = []
        index = 1
        for i in range(len(nums)):
            while nums[i] != 0 and nums[nums[i]-1] != 0:
                temp = nums[i]
                nums[i] = nums[temp-1]
                nums[temp-1] = 0
        for i in nums:
            if i != 0:
                rlist.append(index)
            index += 1
        return rlist

以上做法，是我自己想到的，至于效果不一定是最好的。在此仅供大家参考。如有问题，可以私信我。