位运算实现A+B

╰半夏微凉° 2022-03-19 02:12 663阅读 0赞

A+B单独的通过算术运算实现是很简单的，具体的代码操作如下所示：

public class Solution {
        /**
         * @param a: An integer
         * @param b: An integer
         * @return: The sum of a and b 
         */
        public int aplusb(int a, int b) {
            // write your code here
            int sum;
            sum = a + b;
            return sum;
        }  
    }

下面主要讲的是通过位运算符实现相加操作。

思路：

不使用算术运算求和那么只能考虑直接在二进制位上进行位运算，事实上利用异或运算（^）和与运算（&）就能完成加法运算要做的事情，其中异或运算完成相加但是不进位，而与运算计算出哪些地方需要进位，在通过左移运算（<<）就可以完成进位操作了。

例子：

先举一个十进制加法的例子，比如4+6=10，如果不考虑进位得到的结果是2，只考虑进位得到的结果是8，加起来正好是10，对于二进制其实也是这样的，因此我们可以将加操作和进位操作分开，二进制不进位加法其实就是异或操作，而进位操作实际上就是两个数对应位都为1时的左移，考虑到进位次数有限，当进位为0时，加出来的就是答案了。

4 + 6 = 10
    4的二进制：0000 0100
    6的二进制：0000 0110
    4 & 6 = 0000 0100  需要进位，左移一位，0000 1000
    4 ^ 6 = 0000 0010

具体的代码操作如下所示：

public class Solution {
        /**
         * @param a: An integer
         * @param b: An integer
         * @return: The sum of a and b 
         */
        public int aplusb(int a, int b) {
            // write your code here
            if(b==0) return a;
            int sum = a ^ b; //加操作
            int carry = (a & b) << 1; //进位，左移一位操作
            
            //将加操作结果与进位操作结果相加作为最后的结果
            return aplusb(sum,carry); 
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，663人围观）

还没有评论，来说两句吧...

相关阅读

相关位运算

位运算位与&，相同位数都是1，结果才是1，按位&&的意思。 a&a=a，a&0=0 位|，相同位数有一个是1，结果就是1，按位||的意思。 a|a=a，a|0=

谁践踏了优雅/ 2022年12月19日 16:17/ 0 赞/ 373 阅读

相关 %的位运算实现方式

当我们求余的时候，相当于除以2的N次冥，也就是相当于把数本身右移N位，但是右移掉的那些位需要通过位运算进行保留。人人网例题：x为整型，请用位运算实现x%8？解答：X%8

淩亂°似流年/ 2022年09月29日 10:54/ 0 赞/ 241 阅读

相关位运算

一．逻辑运算符 1.& 位与运算 1) 运算规则位与运算的实质是将参与运算的两个数据，按对应的二进制数逐位进行逻辑与运算。例如：int型常量4和

分手后的思念是犯贱/ 2022年08月04日 15:50/ 0 赞/ 321 阅读

相关使用位逻辑运算来实现位向量

[http://www.fookwood.com/archives/605][http_www.fookwood.com_archives_605] [http:/

迈不过友情╰/ 2022年08月04日 14:51/ 0 赞/ 224 阅读

相关位运算

由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。按位与（Bitwise AND），运算符号为& a&b 的操作的结果：a、b中对应位同时为1，则对

缺乏、安全感/ 2022年07月16日 12:46/ 0 赞/ 433 阅读

相关位运算

一．逻辑运算符 1.& 位与运算 1) 运算规则位与运算的实质是将参与运算的两个数据，按对应的二进制数逐位进行逻辑与运算。例如：int型常量4和7

左手的ㄟ右手/ 2022年07月13日 07:59/ 0 赞/ 307 阅读

相关位运算

基础知识位运算是把数字用二进制表示之后，对每一位上0或1的运算。位运算总共只有5种运算：与、或、异或、左移和右移。对于异或操作，需要注意一下`0^0=0; 1^1=0;

末蓝、/ 2022年07月03日 14:26/ 0 赞/ 436 阅读

相关位运算

位运算主要是直接操控 [二进制][Link 1] 时使用，主要目的是节约内存，使你的程序速度更快，还有就是对内存要求苛刻的地方使用，以下是一牛人总结的方法，分享一下：位运算应

骑猪看日落/ 2022年06月13日 09:55/ 0 赞/ 346 阅读

相关位运算实现A+B

A+B单独的通过算术运算实现是很简单的，具体的代码操作如下所示： public class Solution { / @param

╰半夏微凉°/ 2022年03月19日 02:12/ 0 赞/ 664 阅读

相关位运算(~ 、& 、^ 、|）

借鉴大佬博客：[http://blog.sina.com.cn/s/blog\_60e96a410100mjd2.html][http_blog.sina.com.cn_s_b

刺骨的言语ヽ痛彻心扉/ 2022年02月13日 11:43/ 0 赞/ 494 阅读