量化绿皮书编程经典题——Number swap(数据交换)解析

前几天在刷绿皮书的时候在最后一章遇到了一道题,题目如下:

大家可以先思考一下怎么做,答案可在下面查看:

这道题的官方答案有两个解法,一个是根据二进制的原因对两个数a,b进行三次异或运算,即:

最终就实现了两个数的交换(这是网上普遍的解法)

另一个解法是先计算两个数字的和并保存在a中,然后用a减b得到的a保存在b中,此时b的值成功换为了a,然后再用a减b得到了b原来的值并赋给a,这样就实现了交换,如下:

而我当初想到了解法则是用a保存a与b的差值,然后b减去差值就变成a原来的值,b再加上差值得到了b原来的值后便赋给a,这样也能实现交换。如下:

我的解法其实和官方的第二种解法很像,都是保存差距(相加或相减的差距),不知道大家做得怎样呢?

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值