Leetcode 两整数之和

不使用

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

示例：

若a = 1 ，b = 2，返回 3。

Solution

计算机位运算

class Solution {

    public int getSum(int a, int b) {

        if (b == 0) return a;

        int sum = a ^ b;

        int carry = (a & b) << 1;

        return getSum(sum, carry);

    }

}