leetcode刷题，总结，记录，备忘 371

leetcode371Sum of Two Integers

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

Example:
Given a = 1 and b = 2, return 3.

使用位操作解决该问题。举个例子，比如1和3，1的二进制是1，3的二进制是11，先不考虑进位置而单从每个位上的对应关系来看，如果都是1的话，结果肯定是0，如果都是0的话，结果肯定是0，如果一个是0一个是1的话，结果肯定是1，这就很切合位异或操作了，所以第一步在不考虑进位的情况下先对2个数做位异或。之后考虑进位的问题，只有2个数的位与结果为1的那位上才有进位的要求，并且这一位应该加在下一位上，即往左移一位，所有根据3&1再左移一位，获得需要需要在该位上继续加1，即进位的值，用这个结果和之前的2个数位异或的结果进行相加。形成一种递归调用的方式。如此往复。

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