剑指Offer_编程题_48：不用加减乘除做加法

题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

牛客网：链接

思路：思考十进制加法，如何得出5+17=22的结果。我们可以分成三步进行：第一步只做各位相加不进位，此时相加的结果是12(个位数5和7相加不要进位是2，十位数0和1相加结果是1)，第二步是进位，5+7中有进位，进位的值是10；第三步把前面两个结果加起来，12+10的结果是22。

求和时不能用四则运算，也就只能用位运算了。5的二进制是101,17的二进制是10001。第一步相加不进位，结果是10100；第二步记下进位；第三步把前两步结果相加，得到的结果是10110。我们用位运算代替上述方式，第一步不考虑进位每一位相加，这和异或的结果是一样的；第二步是进位，只有1+1会产生进位，我们想象成两个数做与运算，然后左移一位；第三步把两个步骤的结果相加，可以想成最初结果和进位结果相加，如果进位不为0，就一直相加.......直到不产生进位为止。

但是可能是python的的整型可以无限大的原因, 导致正数和负数的异或操作不断变成更小的负数而不会溢出，所以计算正数和负数相加就会出现问题。所以要加以判断：

# -*- coding:utf-8 -*-
class Solution:
    def Add(self, num1, num2):
        # write code here
        MAX = 0x7fffffff
        mask = 0xffffffff
        while num2:
            sum = num1 ^ num2
            carry = (num1&num2) << 1
            '''消除负数的影响'''
            num1 = sum & mask
            num2 = carry
        return num1 if num1 <= MAX else ~(num1 ^ mask)