【Leetcode371】 Sum of Two Integers

/*任何两个有符号数，在计算机内部都是用补码表示的，特点就是无论是正数还是负数，补码就按照：
 * 0+0=0， 0+1=1， 1+0=1, 1+1=10这种最朴素的方法计算，最前面的符号位也是如此，同时最前面溢出的就不要了
 * 最后再把补码变成源码，就得到了我们认知上的数（计算机内部不需要这一步，补码就可以了）
 * 考虑未操作的加法，无外乎本位加法，再和进位运算
 * 本位加法：
 * 0+0=0， 0+1=1， 1+0=1, 1+1=0，也就是异或；
 * 进位加法：
 * 0+0=0， 0+1=0， 1+0=0， 1+1=1，也就是与；
 * 计算出来的进位要左移，因为是要往高位进位，与首尾的符号是正负无关，原因前面已经解释过了
 * */ 

class Solution {
public:
    int getSum(int a, int b) {
        int local = a^b;
        unsigned int tmp = a&b;
        int count = tmp<<1;//<<是7级，&10级
        if(!count)
            return local;
        else
            return getSum(local, count);
    }
};

关于tmp的作用，因为a&b结果还是int，有符号数，直接<<可能并不是我们想要的结果，因为我们想要的实际上是无符号左移，最左边的符号也要移走。

 

参考了https://www.cnblogs.com/grandyang/p/5631814.html的做法，但我觉得为了应对<<的问题，他的方法虽然可以通过ob，但是原因不对。