剑指Offer：不用加减乘除做加法（Python）

题目

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

思路

二进制异或进位

解答

方法一

class Solution:
    def Add(self, num1, num2):
        xorNum = num1 ^ num2
        andNum = (num1 & num2) << 1
        while andNum != 0:
            tmp1 = xorNum ^ andNum
            tmp2 = (xorNum & andNum) << 1
            tmp1 = tmp1 & 0xFFFFFFFF
            xorNum = tmp1
            andNum = tmp2
        # return num1 if xorNum <= 0x7FFFFFFF else xorNum - 0x100000000
        return xorNum if xorNum <= 0x7FFFFFFF else ~(xorNum^0xFFFFFFFF)