两整数之和

Tips

题目类型: Bit Manipulation

题目

不使用运算符 + 和 -, 计算两整数 a, b 之和.

示例

输入: a = 1, b = 2

输出: 3

题解

/**
 * @param {number} a
 * @param {number} b
 * @return {number}
 */
var getSum = function (a, b) {
  return b == 0 ? a : getSum(a ^ b, (a & b) << 1)
}