常見面試算法題：N個數中尋找僅出現過1次的數

最近有面試他人，感受溫習溫習這些算法題還蠻有意思，所以單開一個系列進行回顧和探討。web 第一個算法題最原始的問題版本是：現有N個數，其中有1個數只出現了一次，其它數均出現了2次，要求找到這個僅出現過1次的數。要求空間複雜度爲O(1)。面試 求解思路：異或法 根據異或的計算規則，兩個相同的數作異或操做後結果爲0，兩個不一樣的數作異或操做結果絕對不爲0，而任何數與0異或結果仍爲自身。所以將給定的N個

>>阅读原文<<