數組中重複的數據

題目描述: 給定一個整數數組 a,其中1 ≤ a[i] ≤ n (n爲數組長度), 其中有些元素出現兩次而其餘元素出現一次。找到全部出現兩次的元素。 你能夠不用到任何額外空間並在O(n)時間複雜度內解決這個問題嗎?web 樣例: 輸入:[4,3,2,7,8,2 ,3,1] 輸出:[2,3]數組 分析: 這道題和上一題的解法一致,若是nums[i]!=i+1,則將nums[i]存放到其對應的下標處,
相關文章
相關標籤/搜索