两整数相加

class Solution(object):
    def getSum(self, a, b):
        """
        :type a: int
        :type b: int
        :rtype: int
        1.python中一直左移是不会溢出的，所以要手动模拟32位int型
        2.如果小于MAX_INT就不用处理了
        3.如果溢出就要：以4位bit为例，从0000-1111，可以表示的范围为[0,15]，
            如果计算出16那就是溢出了，16是10000，此时的MIN_4BIT为16，取余为0，
            0000异或1111为1111再取反就是0了，将范围限制在了4位bit的范围内
        """
        MAX = 0x7FFFFFFF   # int类型最大的值
        mask = 0xFFFFFFFF  # 等于2^32,1-32位上都是1
        while b!= 0:
            a,b = (a^b)%mask, ((a&b)<<1)%mask  # a:无进位加  b：进位
        return a if a<=MAX else ~(a^mask)
        # 也可替换成         return a if a <= MAX else ~((a % Max+1) ^ MAX)

Q&A

• 为什么Python中整型不会溢出
• 在python3后，统一使用了长整型(溢出：超过了该类型所能表示的值).Python中的整数不是固定的32位，所以需要做一些处理：将一个数 对0x100000000取模（注意：Python的取模运算结果恒为非负数），是希望该数的二进制表示从第32位开始到更高的位都是0，以在0-31位上模拟一个32位的int。

答案
来源：https://cloud.tencent.com/developer/article/1167159
来源2：https://www.cnblogs.com/MartinLwx/p/9719576.html（超级详细）