LeetCode 371. 两整数之和_leetcode 371 两整数之和 c语言

作者：IT小白 | 2024-03-01 17:09:06

踩

leetcode 371 两整数之和 c语言

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

示例：
若 a = 1 ，b = 2，返回 3。

swift code

class Solution {
    func getSum(_ a: Int, _ b: Int) -> Int {

        let result = a ^ b

        // 因为进位后是进到了前一位, 所以: 左移
        let carray = (a & b) << 1

        if carray == 0 {
            return result
        } else {
            // 递归计算result与进位的和
            return getSum(result, carray)
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/IT小白/article/detail/175536