371. 两整数之和 不使用运算符 + 和 - ,计算两整数 a 、b 之和。

题目:

不使用运算符 + 和 - ​​​​​​​,计算两整数 ​​​​​​​a 、b ​​​​​​​之和。
示例 1:

输入: a = 1, b = 2
输出: 3

示例 2:
输入: a = -2, b = 3
输出: 1

代码如下:

// An highlighted block
public int getSum(int a, int b) {
        if((a & b) == 0)//递归出口:就是不会产生进位
            return a ^ b;//或者用  a | b;
        return getSum(a ^ b, (a & b) << 1);//忽略进位的值,再加上应该进位的值
    }

具体可参考下面的详解(转载)

详解

猜你喜欢

转载自blog.csdn.net/xiaoABClong/article/details/86765208
今日推荐