LintCode A+B

最新推荐文章于 2020-02-05 12:56:19 发布

六种鱼

最新推荐文章于 2020-02-05 12:56:19 发布

阅读量732

点赞数

CC 4.0 BY-SA版权

分类专栏：位运算文章标签： LintCode 位运算

本文链接：https://blog.youkuaiyun.com/u013264046/article/details/78329736

位运算专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种不使用传统的加法运算符实现两个整数相加的方法。通过位运算符进行计算，具体步骤包括：首先使用异或运算计算不考虑进位情况下的加法结果；其次计算进位情况，并将进位左移一位；最后将两者结果递归相加，直至没有进位。

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

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。

注意事项

你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。

说明
a和b都是 32位整数么？

是的
我可以使用位运算符么？

当然可以
样例
如果 a=1 并且 b=2，返回3

利用位运算。
1.先忽略进位计算a+b，结果为a^b（同为0或同为1，结果都是0，否则才是1）；
2.再计算进位，只有两个1时才进位，所以结果为（a&b）<<1（左移一位，因为进位到高位）；
3.然后把两个结果相加，这个相加依然利用前两步来做，直到两个加数有一个为0，直接返回另一个。
代码如下：

public class Solution {
    /*
     * @param : An integer
     * @param : An integer
     * @return: The sum of a and b
     */
    public int aplusb(int a, int b) {
        // write your code here
        if(a==0)return b;  
        if(b==0)return a;  
        int x = a^b;  
        int y= (a&b)<<1;  
        return aplusb(x,y); 
    }
};