leetcode371.两整数之和

1.题目描述

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

示例 1:

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

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

2.解题思路

 

参考链接：https://leetcode-cn.com/problems/sum-of-two-integers/solution/wei-yun-suan-xiang-jie-yi-ji-zai-python-zhong-xu-y/

参考链接：

作者：lih
链接：https://leetcode-cn.com/problems/sum-of-two-integers/solution/python-wei-yun-suan-yi-xie-keng-by-lih/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

3.代码实现

class Solution:
    def getSum(self, a: int, b: int) -> int:
        a = a & 0xFFFFFFFF
        b = b & 0xFFFFFFFF
        while b:
            carry = a & b
            a = a^b
            b = (carry << 1) & 0xFFFFFFFF
        if a < 0x80000000:
            return a
        else:
            return ~(a ^ 0xFFFFFFFF)