在不申请新内存空间条件下交换两个数的值

来源:互联网 发布:淘宝小二是什么意思 编辑:程序博客网 时间:2024/06/11 03:15

只是觉得这个问题很好玩,在此记录一下:


1. 使用异或运算

int a=2,b=4;//此时a的二进制为‘010’,b的二进制为‘100’

下面使用编程语言中的‘^’,即异或操作符来完成异或运算,如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。

第一次

a = a ^ b; // a = 6

2与4进行异或运算,计算过程如下

010100----110

a被赋值为6,二进制表示110

第二次

b = a ^ b;

6与4进行异或运算,此处就将变量a原来的值赋予了变量b:

110100----010

变量b被赋值为2,交换获得a变量原来的值

第三次

a = a ^ b;

6与2进行异或运算,变量a交换获得原来变量b的值,完成

110010----100

2. 使用加法运算

加法更加容易

int a=3,b=6;a = a + b;b = a - b;a = a - b;
1 0
原创粉丝点击