LeetCode 371：两数之和

题目

思路

不使用+和-操作，也就是要求使用位运算进行加法运算。

推荐阅读：https://blog.csdn.net/zhongjiekangping/article/details/6855864

只考虑一位二进制数情况，加法有四种情况：
0+0=0 0+1=1 1+0=1 1+1=0（进位）
各位情况实际就是^异或操作，只有在1+1时进位，也就是&与操作，而进位时对于二进制就是左移1位，这样就可以将加法分为两步操作：

int sum = a^b;   //不进位加法
int carry = (a&b)<<1; //进位

接下来只需要递归计算即可。

代码

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);
    }
};