题目描述
不使用运算符 + 和 - ,计算两整数 a 、b 之和。
示例 1:
输入: a = 1, b = 2
输出: 3
示例 2:
输入: a = -2, b = 3
输出: 1
代码
public class Solution {
public int getSum(int a,int b){
int sum,carry;
sum = a^b;
carry = (a&b)<<1;//专门记录进位
if(carry!=0){
return getSum(sum,carry);
}
return sum;
}
}
性能表现