【Leetcode】371. Sum of Two Integers

思路：

(1)按照位把ab相加，不考虑进位，结果是 a xor b，即1+1 =0 0+0 = 0 1+0=1，进位的请看下面。

(2)计算ab的进位的话，只有二者同为1才进位，因此进位可以标示为 (a and b) << 1 ，注意因为是进位，所以需要向左移动1位 

(3)于是a+b可以看成 （a xor b）+ （(a and b) << 1），这时候如果 (a and b) << 1 不为0，就递归调用这个方式吧，因为（a xor b）+ （(a and b) << 1） 也有可能进位，所以我们需要不断的处理进位。

public class Solution {
    public int getSum(int a, int b) {
        int result = a ^ b;
        int temp = (a & b) << 1;
        if (temp != 0)
        	return getSum(result,temp);
        return result;
    }
}

Runtime：0ms