美文网首页
371. 两整数之和 -leetcode

371. 两整数之和 -leetcode

作者: 佛祖拿屠刀 | 来源:发表于2018-12-25 22:35 被阅读0次

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

相关文章

网友评论

      本文标题:371. 两整数之和 -leetcode

      本文链接:https://www.haomeiwen.com/subject/juoqlqtx.html