不使用运算符 + 和 - ,计算两整数 a 、b 之和。
示例 1:
输入: a = 1, b = 2
输出: 3
示例 2:
输入: a = -2, b = 3
输出: 1
思路:
- 按位取或得到结果
- 按位取与得到进位
- 结果与进位相或
solution:
/**
* @param {number} a
* @param {number} b
* @return {number}
*/
var getSum = function(a, b) {
while(b !== 0) {
let temp = a ^ b
b = (a & b) << 1
a = temp
}
return a
};