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)
        }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容