二进制异或运算的应用

异或运算又称XOR或EOR 二进制中为对应位进行运算，若相同则为0，不同则为1.

简单性质：

1. 0与x（任何数）异或运算得x
2. 可以使用交换律和结合律

应用1：判断两个数是否相等

　　根据异或运算的定义，当两个数相同时，运算结果为0

应用2：通过异或运算将重复的两个数去除。

　　例：https://leetcode.com/problems/single-number/

应用3：交换两个变量的值without额外空间

　　a^=b

　　b^=a

　　a^=b

应用4：异或加密

转载于:https://www.cnblogs.com/aksdenjoy/p/5997526.html