题目
思路
不使用+和-操作,也就是要求使用位运算进行加法运算。
推荐阅读: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);
}
};