找出数组中重复的数据c++实现

给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其余元素出现一次。数组 找到全部出现两次的元素。code 你能够不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？io   解题思路：因为全部元素限定在1到n之间，因此能够先交换第i个元素与第nums[i] - 1个元素的位置，而后遍历nums数组判断是否与[1....n]一致，不一致代表元素重复

>>阅读原文<<