[lintcode] 1. A+B问题 [easy]

原创于 2018-07-20 23:24:13 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lintcode #A B

本文介绍了一种实现32位整数加法的方法，该方法不使用传统的加法运算符，而是采用位运算来完成加法操作。具体实现过程中，通过不断进行异或和与运算，并将结果左移一位作为进位，直至没有进位为止。

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

描述

给出两个整数 aa 和 bb , 求他们的和。

说明

a和b都是 32位 整数么？

是的

我可以使用位运算符么？

当然可以

样例

如果 a=1 并且 b=2，返回3。

挑战

显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？（不使用++等算数运算符）

通过率45%

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