LeetCode371. 两整数之和

题目

不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。

示例 1:

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

分析

不能用运算符，只能是想到用位运算。抑或运算^是非进位加法，那我们再给它加上进位数那就是最终结果啦。

未进位sum=a^b;   进位数：carry = （a&b)<<1 (这里是因为与&运算，同1得1，发生进位的情况也确实是两个1才会进位，因为进位啦嘛，所以右移一位)

然后那 ， sum+carry ，也就相当于a=sum，b=carry，继续上一步操作，直到carry=0的时候，没有进位了。

代码

class Solution {
    public int getSum(int a, int b) {
        int result = a ^ b;
        int carry = (a & b) << 1;

        if (carry == 0) return result;

        return getSum(result,carry);
    }
}