LintCode 1.A+B问题 C语言

问题描述：给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。

样例：如果a=1并且b=2，返回3

分析：不能使用数学运算符，我们就要转而考虑位运算符了，a和b的异或运算被称作没有进位的加法运算。

可以想一下，异或运算，1和1相加，结果为0进位为1，0和0相加还是0 ，1和0还有0和1相加都是1，后三种情况都没有进位（或进位为0）。那么，只有1和1的情况下产生了进位，这种正好符合与运算只有两者都为1时结果才为1的情况，与运算后的结果左移一位，刚好就是对应位置的进位后的结果，然后两次结果再次相加，即再次执行上述过程，直到进位为0时，得出最终结果。

代码：

/*
 * @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 sum = a ^ b;
        // 与运算后 左移一位
        int carry = (a & b) << 1;
        a = sum;
        b = carry;
    }
    return a;
}

个人见解，如有错误，请批评指出。