栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

用异或实现交换

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

用异或实现交换

今天刷题刷到自己的知识盲区,在此记录
java:用异或操作实现交换
首先什么是异或?
(1)相同为0,不同为1,也就是不进位加发
(2)满足交换律,结合律
(3)N ^ 0 = N; N ^ N = 0;

eg:

用二进制解释就是:(不进位加法)

如何用异或交换两个数?


拆分来看就是:


根据异或的交换律特性,先看b ^ b的部分,任何数异或自己都等于0。
这时 a ^ 0 就等于a了,也就是b=a。
再看第三行代码

根据交换律,可以先看a ^ a = 0; b ^ b = 0;
这时 a = b ^ 0 ^ 0; 也就是a=b。
完成交换

注意

上面这个解法只适用于a和b不在同一块区域,比如在一个数组中交换位置

如果交换a[1]与a[1]的位置,使用了上面的方法,最后a[1]的结果就会变成0。
需要特别注意!

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1040225.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号