找出數組中重複的數據c++實現

給定一個整數數組 a，其中1 ≤ a[i] ≤ n （n爲數組長度）, 其中有些元素出現兩次而其餘元素出現一次。數組 找到全部出現兩次的元素。code 你能夠不用到任何額外空間並在O(n)時間複雜度內解決這個問題嗎？io   解題思路：因爲全部元素限定在1到n之間，因此能夠先交換第i個元素與第nums[i] - 1個元素的位置，而後遍歷nums數組判斷是否與[1....n]一致，不一致代表元素重複

>>阅读原文<<