Leetcode练习(Python)：第371题：两整数之和：不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。

题目：

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

示例 1:

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

示例 2:

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

思路：

汗，使用异或来实现，但是在Python得进行特殊处理。参考了一下别人的思路，https://github.com/Rosevil1874/LeetCode-Solution-Python-Java/tree/master/Python-Solution/371_Sum_of_Two_Integers

程序：

class Solution:
    def getSum(self, a: int, b: int) -> int:
        MAX = 0x7FFFFFFF    # 32bit 最大正整数
        MIN = 0x80000000    # 32bit 最小负整数
        mask = 0xFFFFFFFF   # 掩码：得到一个二进制数最后32位
        
        while b:
            # 加法不带进位的结果，进位
            a, b = (a ^ b) & mask, ((a & b) << 1) & mask
        
        # a <= MAX: a为正数，直接返回
        # a > MAX：a为负数，计算机存储补码，a ^ mask得到a的按位取反，~得到相反数-1。
        return a if a < MAX else ~(a ^ mask)