lintcode 1. A+B problem 位运算实现加减乘除

本文介绍了一种利用位运算实现加法的方法,避免了传统加法运算中的进位问题。核心思路是首先通过异或运算计算无进位的加法结果,然后通过与运算和左移运算计算进位,最后将两者相加。这种方法适用于计算机科学和算法设计中对位操作有特殊需求的场景。

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

加法:

lintcode 第1题 https://www.lintcode.com/problem/a-b-problem/description

就是一个简单的加法,正常a+b就可以ac,如何通过位运算来实现。话不多说,直接贴代码

基本原理:

a+b = a^b + (a&b)<<1;

也就是先按照没有进位计算 a^b, 然后再只计算进位 (a&b)<<1;然后再相加就行了。但这里还是用到了加法,那如何完全不使用加法呢,

简答提示: 重复此步骤即可,直到没有进位产生。

提示:如果按照上面的写法,是不对的,因为优先级来说 + 大于 << 大于 ^(意外发现中文输入法里^是省略号……),所以如果想得到正确的结果,加括号把还是:

a+b = (a^b) + ((a&b)<<1);

剩下的自己实现吧。(又发现一个,中文输入法下shift+space和ctrl+.有什么区别;;;;;,,,,,符号不一样,一个拉丁符号,一个全宽符号,可以实现中文输入法输入英文符号,编代码时好像有那么点小小的用处)

为啥还没有直接返回a+b快,理解这个用法吧。 

待更:减乘除

转载于:https://www.cnblogs.com/zdj8023/p/11570185.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值