不用想肯定是涉及位运算,而且肯定要有递归。因为不允许使用符号运算嘛
分析:异或是一个不进位的计算:我们可以得到当前位加法后的值。
异或:相同位0,不同为1
那么递归计算即可。当前的值和左移动的最右一位相加,递归到底即可!
代码如下:
class Solution {
public:
int getSum(int a, int b) {
//肯定就是位运算了,间接去+以下
//异或运算是一个不进位的加法,所以我们可以计算出每一位每一位的值
//我们可以通过异或运算的到每一位的数字
if(!b) return a;
int car=a^b,sum=(unsigned)(a&b)<<1;
return getSum(car,sum);
}
};