不使用运算符 + 和 - ,计算两整数 a 、b 之和。
示例 1:
输入: a = 1, b = 2 输出: 3
示例 2:
输入: a = -2, b = 3 输出: 1
解法
class Solution { func getSum(_ a: Int, _ b: Int) -> Int { var a = a var b = b while b != 0 { let sum = a ^ b b = (a & b) << 1 a = sum } return a } }
备注:
- a + b 的问题拆分为 (a 和 b 的无进位结果) + (a 和 b 的进位结果)
- 无进位加法使用异或运算计算得出
- 进位结果使用与运算和移位运算计算得出
- 循环此过程,直到进位为 0