從數組中找出出現奇數次的那個數 Python版

題目： 給定一個數組，數據都是整數，其中只有一個數字出現了奇數次，其它都是偶數次。找出那個奇數次的數字。python 要求： 時間複雜度o(n)，空間複雜度爲o(1)。web 分析： 若是按照常規思路，那麼這個題真的比較難操做，至少空間複雜度較高。可是採用位運算，異或便可輕鬆解決。 整數 n 與 0 的異或結果爲 n。整數 n 與 n的異或結果爲0，異或運算知足交換律和結合律算法 整體來講，位運算

>>阅读原文<<