數組中只出現一次的數字

數組中只出現一次的數字 題目描述 解題思路： 如果說兩個數字不是那麼好處理的話，可以先想象一下，如果數組中只有一個數字只出現了一次，其他的數字都出現了兩次，那麼這個問題怎麼解決？ 可以想到異或運算有一個性質，任何一個數字異或他自己的結果都是0，也就是說，如果我們從頭到尾依次異或數組中的每個數字，那麼最終的結果就是那個數組中只出現了一次的數字，因爲那些承兌出現的兩個數字再異或的過程中全部都抵消了。

>>阅读原文<<