LintCode-第1题 A+B问题

最新推荐文章于 2024-07-13 08:30:00 发布

林序

最新推荐文章于 2024-07-13 08:30:00 发布

阅读量1.6k

点赞数 4

分类专栏：算法文章标签： LinCode 数据结构算法 A+B问题

本文链接：https://blog.csdn.net/lin962792501/article/details/52444399

版权

算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

描述：

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

说明：

    a和b都是 32位 整数
 
     可以使用位运算符
 样例：
 
     如果 a=1 并且 b=2，返回3

代码实现：

 public int aplusb(int a, int b) {
        // write your code here, try to do it without arithmetic operators.
    
        if(b==0){
            return a;
        }else{
            int c = a^b;//先异或得到c
            int d = (a&b)<<1;//再与，然后左移一位得到d
            return aplusb(c,d);
        }
        
    }