两整数之和
题目描述
不使用运算符 + 和 - ,计算两整数 a 、b 之和。
示例 1:
输入: a = 1, b = 2
输出: 3
示例 2:
输入: a = -2, b = 3
输出: 1
code
//不适用+ -计算两整数a,b之和
public static class Solution {
public int getSum(int a, int b) {
int sum = a ^ b;
int carry = (a & b) << 1;
if (carry != 0) {
return getSum(sum, carry);
}
return sum;
}
}