Lintcode第1题:给出两个整数 a 和 b , 求他们的和，不能使用数学运算符+，python解法

题目：A + B 问题
描述:
给出两个整数 aa 和 bb , 求他们的和。
说明:
a和b都是 32位 整数么？
是的;
我可以使用位运算符么？
当然可以。
显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？（不使用++等算数运算符）

Lincode链接：A+B问题
^ 异或运算 ：
0 ^ 0 = 0 , 1 ^ 1 = 0 , 0 ^ 1 = 1 ,1 ^ 0 = 1;
可以看出异或^ 运算是忽略进位的加法；
&与运算：
0 & 0 = 0 ,1 & 1 =1, 0 & 1 = 0 , 1 & 0 = 0 ；
与&运算则能够计算进位的结果。
因此，对于任意底数的a + b，我们可以将加号的结果看作两个部分：
1. a + b，不带进位；即 a^b
2. a+ b产生的进位。a&b
所以a + b就等于第1部分加第2部分。
如果第一部分加上第二部分过程中产生更多进位，那么就重复此过程，直到没有进位。
****C++实现方法：

class Solution {
public:
    /**
     * @param a: An integer
     * @param b: An integer
     * @return: The sum of a and b 
     */
    int aplusb(int a, int b) {
        // write your code here
        while (b!=0){
        int carry = a & b; //计算进位
        a = a^b;         //加的结果没有进位  
        b = carry << 1; //进位左移，直至为0
        }
        return a;
    }
};

1. 先计算进位a&b；
2. a^b计算不带进位的值；
3. 进位左移，产生新的b值，如果b不等于0，即进位有结果数值，那么继续循环，a异或新的b值，即进位的值。

直至进位的结果为0，此时所有的进位值都已通过异或加给a,a的值即为加法的结果。

但同样的代码写成Python语句则会报错，Time Limit Exceeded。陷入死循环。
问题在于负数，或者说负数的表示方式。在Python中，整数具有任意精度，而C ++ int是32位或64位。因此在Python中，我们必须处理负数，例如分别进行减法运算或手动限制位数。
比如通过边界来模拟诸如32位。一旦进位数超过最高位，就需要停止算法。

class Solution:
    """
    @param a: An integer
    @param b: An integer
    @return: The sum of a and b 
    """
    def aplusb(self, a, b):
        # write your code here
        while b != 0:
            if b == 2**32:
                return a ^ -2**32
            carry = a & b
            a = a ^ b
            b = carry << 1
        return a

参考资料：
https://stackoverflow.com/questions/30696484/a-b-without-arithmetic-operators-python-vs-c