算法複習：數組中只出現一次的數字

題目描述 一個整型數組裏除了兩個數字之外，其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。   解題思路 看到這個題目想到的最簡單的思路是：使用HashMap將數字和次數存起來，再遍歷一遍判斷是否是兩次即可，但是這種思路顯然不是出題者想要的解法。 所以可以從「2次」思考，兩個數的什麼操作可以識別出是否相同？對了。異或！任何一個數字異或它自己都等於0！ 但是問題又來了，數組裏有兩個不同的

>>阅读原文<<