leetcode 算法题 371：不用加减号计算两个数的加减法

题目

leetcode源地址

不使用运算符 + 和 - ，计算两整数 a 、b 之和。
示例 1:
输入: a = 1, b = 2
输出: 3

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

解决方案

# 正数与边界数 按位与（&） 操作后 仍得到这个数本身
# 负数与边界数 按位与（&） 操作后 得到的是对应二进制数的真值：
class Solution:
    def getSum(self, a: int, b: int) -> int:
        while(b):
            a, b = (a ^ b) & 0xFFFFFFFF, ((a & b) << 1) & 0xFFFFFFFF # 由于python长整数类型可以表示无限位，所以需要人为设置边界，避免死循环。
        return a if a<= 0x7FFFFFFF else ~(a^0xFFFFFFFF)

def main():
    solution = Solution()
    print(solution.getSum(5, -1))


if __name__ == '__main__':
    main()

参考资料：

https://blog.csdn.net/lrs1353281004/article/details/87192205