java不使用第三变量交换两个变量的值
更新时间：2024年04月25日 09:16:02 作者：天航星
这篇文章主要介绍了java不使用第三变量交换两个变量的值问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
不使用第三变量交换两个变量的值
在 Java 中，经常会需要交换两个变量的值，我们一般是使用第三变量完成
比如：
temp = a; a = b; b = temp;
这样的写法确实能达成目标，但因此而引入了第三变量，对资源的消耗增加了。
这里总结了两种不使用第三变量实现的方式
这两种方法仅为个人总结，不能断定只有这三种，非常希望大家能提出其他的方式，互相学习。
加减交换法
a = a + b; b = a - b; a = a - b;a = a + b; b = a - b; a = a - b;
这种方式还有更高级的写法：
a = a + b - (b = a);
这种写法确实达到了目标，但还只是数字层面的技巧，下面介绍一种计算机底层的方式。
异或运算法
异或运算平时用得较少，这里先介绍一下。
两个数进行异或运算，其实就是它们的二进制数每一位进行运算：相同为 0，不同为 1。
0 ^ 0 = 0;1 ^ 0 = 1;0 ^ 1 = 1;1 ^ 1 = 0;
由此可以得出异或的 3 个特点：
- 0 异或任何数 = 任何数
- 1异或任何数 = 任何数取反
- 任何数异或自己 = 把自己置0
异或的常见用途：
- 使某些特定的位翻转
例如对数 10100001 的第 2 位和第 3 位翻转，则可以将该数与 00000110 进行异或运算：
10100001 ^ 00000110 = 10100111
- 两个变量值的交换，而不必使用第三变量
这就是我们这里的需求了。
例如交换两个整数 a = 10100001，b = 00000110 的值， 可以这样实现：
a = a ^ b; // a = 10100111 b = b ^ a; // b = 10100001 a = a ^ b; // a = 00000110
以上过程等效于：
a ＝ a ^ b; b ＝ b ^ a = b ^ ( a ^ b ) = a ^ b ^ b = a ^ 0 = a; a = a ^ b = (a ^ b) ^ a = b ^ a ^ a = b ^ 0 = b;
这样就实现了两个变量值的交换。
更推荐这种方式，倒不因为这样写更高级，而是这样的二进制运算是最快的，执行效率最高。
总结
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要为大家介绍了JavaSe和JavaEE的区别原理面试题精讲,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-09-09
这篇文章主要为大家详细介绍了Java实现简单画画画板，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
本篇文章主要介绍了Java获取http和https协议返回的json数据 ，本篇文章提供两个方法，帮助各位如何获取http和https返回的数据。有兴趣的可以了解一下。2017-01-01
这篇文章主要介绍了Ubuntu 使用Jni开发实例详解的相关资料,需要的朋友可以参考下2016-10-10
本文详细讲解了Java正则表达式的用法，举例演示电话和邮箱格式，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-05-05
这篇文章主要介绍了MyBatis注解CRUD与执行流程，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧2023-02-02
这篇文章主要介绍了java抛出异常与finally实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-10-10
这篇文章主要为大家介绍了RecyclerChart动态属性图标联动数据动态加载详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-03-03
这篇文章主要给大家介绍了关于spring异步service中处理线程数限制的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用spring具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-09-09
这篇文章主要介绍了springboot jpa之返回表中部分字段的处理详解，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-12-12
最新评论