二进制异或运算的应用
异或运算又称XOR或EOR 二进制中为对应位进行运算,若相同则为0,不同则为1.
简单性质:
- 0与x(任何数)异或运算得x
- 可以使用交换律和结合律
应用1:判断两个数是否相等
根据异或运算的定义,当两个数相同时,运算结果为0
应用2:通过异或运算将重复的两个数去除。
例:https://leetcode.com/problems/single-number/
应用3:交换两个变量的值without额外空间
a^=b
b^=a
a^=b
应用4:异或加密