前几天在刷绿皮书的时候在最后一章遇到了一道题,题目如下:
大家可以先思考一下怎么做,答案可在下面查看:
这道题的官方答案有两个解法,一个是根据二进制的原因对两个数a,b进行三次异或运算,即:
最终就实现了两个数的交换(这是网上普遍的解法)
另一个解法是先计算两个数字的和并保存在a中,然后用a减b得到的a保存在b中,此时b的值成功换为了a,然后再用a减b得到了b原来的值并赋给a,这样就实现了交换,如下:
而我当初想到了解法则是用a保存a与b的差值,然后b减去差值就变成a原来的值,b再加上差值得到了b原来的值后便赋给a,这样也能实现交换。如下:
我的解法其实和官方的第二种解法很像,都是保存差距(相加或相减的差距),不知道大家做得怎样呢?