LintCode1:A+B问题

最新推荐文章于 2026-07-03 16:57:46 发布

原创最新推荐文章于 2026-07-03 16:57:46 发布 · 901 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

lintcode

当前文章被收录于：

lintcode

15 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种不使用传统的加法等算术运算符来计算两个32位整数之和的方法。通过递归地应用位运算符实现加法操作，展示了位操作在解决特定问题时的独特优势。

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

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

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

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

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

代码如下

 public int aplusb(int a, int b) {
        // write your code here, try todo it without arithmetic operators.
        if(b==0){
            return a;
        }else{
            int c=a^b;
            int d = (a&b)<<1;
            return aplusb(c,d);
        }
    }