不借用第三个变量,怎么把a,b的值互换

最新推荐文章于 2024-05-04 01:12:50 发布

原创最新推荐文章于 2024-05-04 01:12:50 发布 · 1w 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#a b互换

Java 专栏收录该内容

8 篇文章

订阅专栏

本文介绍两种不借助额外变量实现两个整数交换的方法：一种是通过三次加减操作，另一种则是利用位运算中的异或操作。这两种方法在特定场景下能够有效节省资源。

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

方式一：三次加减操作

int  a =10;int b=5;
a= a+b;
b=a-b;
a=a-b;

方式二：三次异或操作

int a=2=010(二进制);
int b=4=100(二进制);
异或运算如下:
a=a^b=010^100=110(此时,a的值改变为二进制的110)
b=a^b=110^100=010(此时,b的值改变为二进制的010,即十进制的2)
a=a^b=110^010=100(此时,a的值改变为二进制的100,即十进制的4)