LeetCode：Sum of Two Integers

//特别注意，这一题是关于位运算的典型问题
思想是分别处理相同位和不同位的二进制数，使用& 和 ^两个操作

&得到的结果是除以2后得到
^得到的则无需处理
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) {        if(b==0)           return a;         int sum,carry;         sum = a^b;         carry = (a&b)<<1;         return getSum(sum,carry);    }};