位运算 - 实现整数的加法

1.题目

LeetCode: 371. 两整数之和

【medium】

2.解题

方法一：递归法

a ^ b求得两个数的和， (a & b) << 1求得进位，和与进位不断求和，直至进位为0停止。

java：

class Solution {
    public int getSum(int a, int b) {
        return b == 0 ? a : getSum((a ^ b), (a & b) << 1);
    }
}