不使用运算符 + 和 - ,计算两整数 a 、b 之和。
示例 1:
输入: a = 1, b = 2
输出: 3
示例 2:
输入: a = -2, b = 3
输出: 1
/**
* 两整数之和
*
* @param a
* @param b
* @return
*/
public int getSum(int a, int b) {
/**
*
* 异或 ^ 取的是非进位的加法
*
* 与 & 取的是进位的加法
*
* 想要的结果 = 非进位的加法(^ ) + 进位的加法(&)
*
* 进位的加法通过&运算转换成非进位的加法,异或运算做的就是加法的内容
*/
int sum = a ^ b;
int carry = (a & b) << 1;
if (carry == 0) {
return sum;
}
return getSum(sum, carry);
}
思路:1.不能用加减法处理,只能想办法用位运算做了;位运算的计算分两种情况,a,b两个数的和需要进位和不需要进位,不 许要进位的和加上需要进位的和就是最终的结果。
2.不需要进位的操作可以利用异或的特性,不相等取1,先做a,b两个数不进位部分的和。
3.利用与运算的特性拆分进位部分,循环添加进位部分(<<1)为非进位部分,核算最终的结果。