leetcode442.数组中的重复元素

题目：

给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。
找到所有出现两次的元素。
你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗

示例：

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

思路：

不能使用额外的空间，而且有个条件，就是这个数组里的元素大于等于1,小于等于数组长度，利用上这个条件，找出现两次的数，我们遍历数组，对于当前这个数，将它减1作为数组的索引，索引到哪个数就将其变为相反数，第一次索引到会变成负数，第二次再在数组中遍历到相同的数，然后以此为索引将对应位置的数变为相反数，就会由负数变正数。
所以，如果这个数是正数，就是第二次出现了，就加进结果里。
注意这个数当成索引用要搞绝对值，因为可能访问过了就变负的了。

class Solution(object):
    def findDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        res = []
        for i in range(len(nums)):
            nums[abs(nums[i])-1] = -nums[abs(nums[i])-1]
            if nums[abs(nums[i])-1] > 0:
                res.append(abs(nums[i]))
        return res