不创建新变量如何实现两数的交换

一般情况下，交换两个变量的值需要新建一个中间变量，代码如下

int a = 10;
int b = 20;
//交换两个数字的值
int tmp = a; // 创建中间变量作为中介
a = b;
b = tmp;

但是如果限制不能创建中间变量，也可以实现交换。

方法一：求和

int a = 10;
int b = 20;
a = a + b;
b = a - b; // 等价于 b = a + b - b
a = a - b; // 等价于 a = a + b - (a + b - b) = b 

缺点：这种方法可能会在求a + b时溢出，所以并不推荐使用。

方法二：按位异或

按位异或的规则是：两个二进制整数，相同为0，不同为1。
由此我们可以得到以下算式

a ^ a = 0; 
0 ^ a = a;

a ^ a ^ b = b;
a ^ b ^ a = b;//可以得到结论：异或支持交换律

借助这个性质，我们可以用异或得到交换两个数字的效果

	int a = 10;
	int b = 20;

	a = a ^ b;
	b = a ^ b;//等价于 b = a ^ b ^ b = a
	a = a ^ b;//等价于 a = a ^ b ^ a ^ b ^ b = b
	printf("%d\n", a);
	printf("%d\n", b);

缺点：按位异或操作付只能适用于整数，而且代码的可读性非常的差。

总结

交换两个变量的值，最常用也最实用的方法还是创建中间变量的方法。本文介绍的两种方法均为刷题时遇到的有趣的解答方式，仅仅适用于练习思维能力，并不适用于实战！