java不用临时变量交换变量ab

最新推荐文章于 2023-06-13 16:52:27 发布

qingfengliuquan

最新推荐文章于 2023-06-13 16:52:27 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/qingfengliuquan/article/details/6591019

本文介绍了两种不使用临时变量来交换两个变量值的方法。第一种利用数学加减操作实现，第二种采用异或运算实现。文章详细解释了异或运算的特点及其实现变量交换的具体步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不用临时变量交换变量ab , 是一道很常见的题，

下面是用一句话完成地，个人认为是最好的两种思路

（1）是我的美女同事想出来的，膜拜，新颖而且精妙

int a=10;
int b=5;
a=a+b-(b=a);		
System.out.println("a="+a+"b="+b);


（2）异或运算
int a1=100;
int b1=99;
a1=(a1^=b1)^(b1^=a1);
System.out.println("a1="+a1+"b1="+b1);

补充知识：

参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0

例如：10100001^00010001=10110000

0^0=0,0^1=1 0异或任何数＝任何数

1^0=1,1^1=0 1异或任何数－任何数取反

任何数异或自己＝把自己置0

(1)按位异或可以用来使某些特定的位翻转，如对数10100001的第2位和第3位翻转，可以将数与00000110进行按位异或运算。

　　　　　　　　　 10100001^00000110=10100111 //1010 0001 ^ 0x06 = 1010 0001 ^ 6

(2)通过按位异或运算，可以实现两个值的交换，而不必使用临时变量。例如交换两个整数a，b的值，可通过下列语句实现：

a=10100001,b=00000110

a=a^b；　　//a=10100111

b=b^a；　　//b=10100001

a=a^b；　　//a=00000110

(3)异或运算符的特点是：数a两次异或同一个数b（a=a^b^b）仍然为原值a.