Skip to content

Latest commit

 

History

History
39 lines (31 loc) · 573 Bytes

371. 两整数之和.md

File metadata and controls

39 lines (31 loc) · 573 Bytes

不使用运算符 + 和 - ​​​​​​​,计算两整数 ​​​​​​​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
};