刷题--不用加减乘除做加法

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

基本思想：既然不能用四则运算，那么只剩下位运算了。第一步不考虑进位，对每一位相加，等同于异或。接着考虑第二步进位，等同于位与运算。第三步相加的过程依旧是重复前面两步，直到不产生进位为止。

# -*- coding:utf-8 -*-
class Solution:
    def Add(self, num1, num2):
        # write code here
        while num2 != 0:
            Sum = num1 ^ num2
            carry = 0xFFFFFFFF & (num1 & num2) << 1

            num1 = Sum
            num2 = -(~(carry - 1) & 0xFFFFFFFF) if carry > 0x7FFFFFFF else carry

        return num1

在python里，左移过程中大整数会自动转化，导致不变成0，所以需要做一些些变换。