被问到的面试题答案。不用临时变量交换2个变量的值。

来源:互联网 发布:淘宝onlyanna罗晓颖 编辑:程序博客网 时间:2024/06/05 13:21
1.算术运算法:
a = b - a;
b = b - a;
a = a + b;
简单吧,但是打死我都想不到还可以这样交换。第一步,求出两个数的差,第二步减掉这个差,第三步再把这个差加上。小学生都会的加减法。
2.指针运算法:
指针运算在本质上也是用了第一种方法,只不过它是通过对变量地址的运算求得两变量地址之间的差,然后对地址进行加减以达到交换的目的。
3.位运算法:
用位运算更简单,只需要3次异或就可以了
a = a^b
b = a^b
a = a^b
很神奇吧,这个算法利用的一个数同另一个数做两次异或后还等于它的原值的特性,把第一个式子a = a^b代入第二个式子,可以得到b = a^b^b = a,再把第一个式子跟第二个式子代入第三个式子,得到a = (a^b)^(a^b^b) = b.
完成交换。
 
原创粉丝点击