leetcode:371. Sum of Two Integers

本文探讨了在不使用加法和减法的情况下,如何通过位运算实现两个数的加法运算。利用&、|、^等位运算符,文章详细解析了a+b的计算过程,包括确定进位位置和非进位相加和,最终通过递归实现加法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

条件为什么是:b!=0

https://blog.youkuaiyun.com/liyuanbhu/article/details/51803974

 

https://blog.youkuaiyun.com/MebiuW/article/details/51788817

 

 

https://blog.youkuaiyun.com/u014248127/article/details/53057087

 

2,思路:
(1)因为不能用加法、减法,所以反应过来,用十进制去计算和可能性不是很大,这样想到了用二进制代替计算,就先想到用&,|,^等位运算也可以代替加法、减法。

(2)位运算:a + b
a&b : a、b都为1的为1–>标志着要进位的位置
a^b : a、b不同的为1–>代表着没有进位的相加和,这样再加上相应的进位,就是最后的值。

a + b 可以转换为 (a^b) + (a&b<<1),就可以循环求和

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值