LeetCode.442. 数组中重复的数据

给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。

找到所有出现两次的元素。

你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？

示例：

输入: [4,3,2,7,8,2,3,1]

输出: [2,3]

思路：

类似448.取出每个数字的绝对值x，检查索引为x-1位的数字，若此数字已经为负，则这是x第二次被访问，将其加入返回数列，若此数字还是正，则这是x第一次访问，将索引为x-1位的数字取负。

代码：

class Solution:
    def findDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        returnlist=[]
        for x in nums:
            if nums[abs(x)-1]<0:
                returnlist.append(abs(x))
            else:
                nums[abs(x)-1]*=-1
        return returnlist

分析：
时间复杂度O(N)，空间复杂度O(0)