如何找出數組中唯一的重複元素

目錄 方法一： 方法二： 空間換時間法： 取反法： 類似判斷單鏈表是否有環的問題 數組a［N］，1 ～ N－1 這N－1 個數存放在a［N］中， 其中某個數重複1 次。寫一個函數，找出被重複的數字。 方法一： 求和，減去1+2+…（N-1）的和，即可求出 方法二： 將數組中的所有數都異或，然後繼續與1、2、3、…（N-1）異或，這樣最終的結果就是重複的那個數了。 空間換時間法： 建立一個相同長度的

>>阅读原文<<