3.25_442.数组_统计数组中的元素_数组中重复的数据(middle)

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

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

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

• 示例：

• 输入:

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

• 输出:

  [2,3]

本题和448实际上是同一道题目，只不过问法不一样，这道题目有三种问法：找只出现一次的数、找出现两次的数和找未出现即缺失的数。

本题代码：

class Solution:
    def findDuplicates(self, nums: List[int]) -> List[int]:
        #[4,3,2,7,8,2,3,1] 对于这个数组，首先出现4，我们就把 index（4-1）* -1，这样循环一次这个数组就变成 [-4, 3, 2, -7, 8, 2, -3, -1]，算法对于 index 4 和 5 是访问不到的 所以他们不是负数，index 1 和 2 是可以访问到的，但发现访问的时候存储的值是正数，说明这个数乘了两次-1，也就是出现了两次(而448题要把遍历到的都变成负数，使用条件语句判断已经是负数就不操作了)。
        ans = []
        for num in nums:
            nums[abs(num) - 1] *= -1
            if nums[abs(num) - 1] > 0:
                ans.append(abs(num))
        nums = [abs(i) for i in nums]
        return set(nums) - set(ans)

        '''
        #如果题目要求找到只出现一次的数。代码如下：
        ans = []
        for num in nums:
            nums[abs(num) - 1] *= -1
            if nums[abs(num) - 1] > 0:
                ans.append(abs(num))
        nums = [abs(i) for i in nums]
        return set(nums) - set(ans)
        '''

        '''
        #题目448要求找到缺失的数，
        一道题有三种出法：找只出现一次、出现两次和未出现过，
        448题代码如下：
        for num in nums:
            if nums[abs(num) - 1] > 0:
                nums[abs(num) - 1] *= -1
        ans = []
        for i in range(len(nums)):
            if nums[i] > 0:
                ans.append(i + 1)
        '''