371. 两整数之和 -leetcode

不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。

示例 1:

输入: a = 1, b = 2
输出: 3

示例 2:

输入: a = -2, b = 3
输出: 1

加法器的实现

class Solution {
        func getSum(_ a: Int, _ b: Int) -> Int {
            if b == 0 {
                return a
            }
            let num = a ^ b
            let carry = (a & b) << 1
            return getSum(num,carry)
        }
}