Sum of Two Integers

leetcode第371题，不用加减法实现加法。
不用运算符的题目多半就要靠位运算去解决。考虑两个二进制数相加，第一步是用异或，得到相加的原始结果，此时并没有考虑进位。按照二进制加法原则，进位就是两个1碰到一起，所以可以用与运算来模拟，注意这里还需要左移一位，让进位加到后面的一位上才可以。

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