首页 > 代码库 > 二进制异或运算的应用
二进制异或运算的应用
异或运算又称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:异或加密
二进制异或运算的应用
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。