给出两个整数 a 和 b , 求他们的和。

class Solution(object):
    def summation(self, a, b):
        """
        :type nums: List[int]
        :rtype: int
        """
        # 对 a b 两个数字，做异或运算求不含进位的结果，做与运算在左移一位求进位的结果，最后将两者位用异或运算合在一起，
        # 因为此时不含进位，也即是对齐的位置没有两个相同的1存在。异或运算刚好就是不含进位的加法运算
        # 故而需要处理的是，如何将进位彻底消除
        plain_sum = a ^ b  # 异或运算等价于不含进位的求和
        # 判断上面求和的过程是否还存在进位，即用与运算一下，看是否值大于0
        carry = (a & b) << 1   # 与运算后，需要右移一位才是真正的进位
        while carry: # 当存在进位，就进入循环计算
            temp = plain_sum
            plain_sum = plain_sum ^ carry
            carry = (temp & carry) << 1   # 此时的进位是，不含进位的和和进位做加法产生的
        return plain_sum


if __name__ == '__main__':
    print(Solution().summation(-5, 4))
    # print(-5 & 4)  # 计算机的运算均是补码运算