(力扣371题)
思路:说实话看到这个题没啥思路,最后只能总结,无进位加法使用异或运算计算得出,进位结果使用与运算和移位运算计算得出...然后大家可以打断点试一下。。
public int getSum(int a, int b) {
if (b!=0){
int xor=a^b;
int and = (a&b)<<1;
return getSum(xor,and);
}else{
return a;
}
}
网友评论