不用加减乘除做加法

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

思路：既然不能用加减乘除，那就考虑二进制位计算。两个整数相加，用二进制形式相加时，只考虑两步，某个位置是否需要进位。用异或和与来判断。

1、a^b结果不进位

2、a&b结果进位

重复上述两步。

如：12+9=1100+1001

a^b :  0101

a&b:<<1:10000

第二轮：

a^b:10101

a&b<<1:00000

结束，返回a^b

注意Python中负数按位相加时，Python防止溢出自动将整数转化为大整数。导致左移一位时，num1永远都无法为0.程序陷入死循环。因此将整数固定为32位的数，一旦超过就求补（其实就是相减转化为加负数的补）。

代码：

def Add(self, num1, num2):
        # write code here
        while(num1):
            exclu=num1^num2
            num1=0xFFFFFFFF &((num1&num2)<<1)
            num1=-(~(num1 - 1) & 0xFFFFFFFF) if num1 > 0x7FFFFFFF else num1
            num2=exclu
        return num2