位運算的巧妙用法

例1：在一個數組中若一個數只出現了一次其它的數都出現的了兩次那麼如何才能快速的找到這個數數組   方法：從前向後兩個數依次進行異或最後的結果就是要找的那個數變量 若數組中的數字依次爲 ：5，6，4，2，2，5，6 循環 首先將 5，6進行異或  結果 011  011和4進行異或 111 111和2進行異或 101 101和2進行異或111 111和5進行異或010 010 和6進行異或是100

>>阅读原文<<