371. Sum of Two Integers

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

Example:
Given a = 1 and b = 2, return 3.
方法一：

class Solution {
public:
    int getSum(int a, int b) {
        int sum = a;
        while (b != 0)
        {
            sum = a ^ b;//求a,b之和不考虑进位
            b = (a & b) << 1;//计入进位
            a = sum;
        }
        return sum;
    }
};

方法二：

class Solution {
public:
    int getSum(int a, int b) {
        return b==0? a:getSum(a^b,(a&b)<<1);        
    }
};