给出两个整数a和b, 求他们的和, 但不能使用 +
等数学运算符。
public class Solution {
/**
* @param a: An integer
* @param b: An integer
* @return: The sum of a and b
*/
public int aplusb(int a, int b) {
// write your code here
if (b == 0)
return a;
int nocarry = a ^ b;
int carry = (a & b) << 1;
return aplusb(nocarry, carry);
}
}