【算法-數組】找出數組中只出現一次的數字

問題描述： 一個整型數組裏除了一個數字以外，其餘數字都出現了兩次。找出這個只出現1次的數字。要求時間複雜度是O(n),空間複雜度是O(1).算法 解題思路： 題目強調只有一個數字出現一次，其餘數字出現了兩次，首先想到的是異或運算，根據異或運算的定義可知，任何一個數字異或它本身等於0，因此從頭至尾異或數組中的每個數字，那些出現了兩次的數字所有在異或中被抵消掉，最終的結果恰好是這個只出現1次的數字。算

>>阅读原文<<