異或運算的經典算法題：找出數組中只出現一次的數字，其它數字都出現了兩次

轉載自：http://blog.csdn.net/u011826264/article/details/39269101數組 題目：一個整型數組裏除了一個數字以外，其它的數字都出現了兩次。請寫程序找出這個只出現一次的數字。要求時間複雜度是O(n)，空間複雜度是O(1)。ide 分析：因爲題目要求時間複雜度爲O(n)，因此先排序而後比較相鄰數字是否相同的思路被排除。spa             空

>>阅读原文<<