本文介绍了一种不借助额外变量实现两个整数交换的方法。通过数学运算，如加减法或位运算（异或），巧妙地完成数值的交换过程。这种方式突破了传统思维，展示了编程中Think outside the box的重要性。
这个题貌似完全颠覆一般的Logic：交换两个整数需要一个额外的空间用于保存：
t = b;
b = a;
a = t;
粗看上去似乎没有办法，但是仔细想一下，既然不能用额外的空间，那么能用的方法就只有数学方法，也许有效，那么第一个想法就是用A+b看看，稍微想一下就可以得到下面这个解法：
a = a + b;
b = a - b;
a = a - b;
b = a - b;
a = a - b;
还有更绝的（由DxZ网友提供）：
a = a ^ b;
b = a ^ b;
a = a ^ b;
b = a ^ b;
a = a ^ b;
其实很多这样的题目并不难，只是需要一点点的Think outside the box :)
扫一扫
842
到【灌水乐园】发言
