二进制异或运算的应用
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二进制异或运算的应用相关的知识，希望对你有一定的参考价值。
异或运算又称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：异或加密
以上是关于二进制异或运算的应用的主要内容，如果未能解决你的问题，请参考以下文章