異或運算及其在算法中的運用

1.異或的定義 異或的定義如下： 只有在兩個比較的位不同時其結果是1，否則結果爲0 即「兩個輸入相同時爲0，不同則爲1」！ 輸入 運算符 輸入 結果 1 ⊕ 0 1 1 ⊕ 1 0 0 ⊕ 0 0 0 ⊕ 1 1   2.一條重要結論 因此：有這樣一條結論非常重要： 一個數與另一個數異或兩次是其本身  如下所示：    3.算法運用 例子一：  例子二： 不使用第三方變量，交換兩個數 微信關注下這

>>阅读原文<<