371 Sum of Two Integers

问题描述：Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

问题思路：加法可以拆解成两个步骤：不考虑进位，各位相加；各位计算进位与否。这个过程对十进制和二进制都满足。其中异或运算（半加运算）可实现第一步。第二步是与运算。

1. a和b只有做a^b和(a&b)<<1就是两步的结果

2. 然后对新的两个数相加，也就是重复第一步

3. 直到没有进位，也就是(a&b)<<1==0

    int getSum(int a, int b) {
        int c = 0;
        do {
            c = a^b;
            b = (a&b)<<1;
            a = c;
        } while(b);
        return c;
    }