位运算实现A+B

╰半夏微凉° 2022-03-19 02:12 504阅读 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 条评论，504人围观）

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

相关阅读

相关位运算

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

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

相关 %的位运算实现方式

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

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

相关位运算

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

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

相关位运算

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

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

相关位运算

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

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

相关位运算

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

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

相关位运算

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

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

相关位运算

位运算针对的是二进制，所以需要将进行位运算的数现转成在内存中二进制的表示形式左移或右移例如： 3 << 2 = 12 内存中二进制（32位）： 00

阳光穿透心脏的1/2处/ 2022年06月01日 09:18/ 0 赞/ 248 阅读

相关位运算实现A+B

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

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

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

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

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