66.不用加减乘除做加法

额。。这道题,确实我不会,,,对于位运算,我有点不熟。

跟着一个题解慢慢了解位运算把。二进制运算规则和十进制是差不多的,只不过十进制遇10进位,而二进制遇2进位,并且二进制进位后保留的余数是0.

 

二进制的计算是这样的:

1.计算不进位的和,也就是用异或来进行计算^   (异或也就是对应位的数不同则为1,相同则为0)

2.计算进位,也就是先求与&,在左移一位

3.计算a+b,也就是a^b+(a&b)<<1,这个视乎又出现了加号,又要进行这一步,即最后要等到b为0时才结束运算。所以也就得出了循环结束条企鹅,并且每次都将进位的结果给了b,不进位的结果给了a

 

代码如下:

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值