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.

即给你两个数，让你求它们的和，但不能使用+和-

刚开始看到这个题的时候，感觉没有思路，后来借鉴了别人博客里的思想，可以用二进制半加法的思想：即两位单独的位相加其结果可以用异或得到, 进位可以用与得到.

eg:14 + 2 = 16;二进制1110+0010，进位为0010，原位置两个数相加的结果为1100
接着把进位位和原来的相加结果相加：0100（进位左移一位）+1100
进位为0100，原位置两个数相加为1000
接着把进位位和原来的相加结果相加：1000（进位左移一位）+1000
进位为1000，原位置两个数相加为0000
接着把进位位和原来的相加结果相加：10000（进位左移一位）+0000
进位为0000（当进位为0时结束），原位置两个数相加为10000=16
附上AC代码：

class Solution {
public:
    int getSum(int a, int b) {
        int carry = a&b;
        int result = a^b;
        int temp;

        while(carry){

            carry = carry<<1;
            temp = carry;
            carry = carry&result;
            result = temp^result;
        }
        return result;
    }
};