剑指offer不用数学符号实现两数相加

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

题目分析：
题目不让使用运算符号，可以直接使用py内置的sum函数进行计算。

class Solution:
    def Add(self, num1, num2):
        # write code here
        l=[]
        l.append(num1)
        l.append(num2)
        return sum(l)

运行时间：33ms
占用内存：5752k
ps：
看题解的思路和方法用位运算符进行计算：
首先看十进制是如何做的： 5+7=12，三步走
第一步：相加各位的值，不算进位，得到2。
第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。
第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。
同样我们可以用三步走的方式计算二进制值相加： 5-101，7-111 第一步：相加各位的值，不算进位，得到010，二进制每位相加就相当于各位做异或操作，101^111。
第二步：计算进位值，得到1010，相当于各位做与操作得到101，再向左移一位得到1010，(101&111)<<1。
第三步重复上述两步， 各位相加 010^1010=1000，进位值为100=(010&1010)<<1。
继续重复上述两步：1000^100 = 1100，进位值为0，跳出循环，1100为最终结果。

   class Solution:
    def Add(self, num1, num2):
        # write code here
        if not num1:
            return num2
 
        while num2!=0:
            n1=num1^num2
            n2=(num1&num2)<<1
            num1=n1& 0xFFFFFFFF
            num2=n2
        return num1 if num1 >> 31 == 0 else num1 - 4294967296