二进制异或运算的应用

标签：single   空间   应用   额外   out   leetcode   tco   without   ble   

异或运算又称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：异或加密

二进制异或运算的应用

标签：single   空间   应用   额外   out   leetcode   tco   without   ble   

原文地址：http://www.cnblogs.com/aksdenjoy/p/5997526.html