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

加法:

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快,理解这个用法吧。 

待更:减乘除

posted @ 2019-09-23 01:00  忘记时间zms  阅读(147)  评论(0编辑  收藏  举报