371.java实现二进制加法

sum-of-two-integers

题目描述
不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​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;
	}
}

性能表现