371. Sum of Two Integers

题目：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.
计算整数a加上整数b的值，不允许使用+号和-号。

不能直接使用+号和-号的话，只能模拟计算机内部加法的实现了。回想一下计算机内部加法的实现,a+b的实现分为按位加和加上进位的过程，按位加的结果是 1 + 1 = 0， 1 + 0 = 1, 0 + 0 = 0，可以联想到用异或（^）来解决，即按位加的结果是 a ^ b，然后进位的结果是 1 + 1进1，其余进0，可以联想到用与（&）来解决，当然，因为是进到前面一位，所以与的结果还要左移一位， 即（a & b）<< 1，然后把两个结果相加就是最终的结果了，注意，这里还有个问题，这一步依旧用的是相加，但是+号是不能用的，那么，什么情况下可以不用加号呢，自然是在加数为0的时候，这样就不用加了，加数为0 ，就是进位为0，所以可以把前面异或以及与的结果继续循环的做下去，直到b==0的时候，就可以直接输出异或的结果了，代码如下：

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

关于位运算，找到一篇博客总结的很好，C/C++位运算技巧，留个标记，可以看看。