[LeetCode] NO. 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.

[题目解析] 这是一道非常常见的面试题目。不可以用加减操作符进行实现，考察的是关于位操作的知识。思路如下：

对于二进制的加法运算，若不考虑进位，则1+1=0,1+0=1,0+1=1,0+0=0,通过对比异或，不难发现，此方法与异或运算类似。因而排出进位，加法可用异或来实现。然后考虑进位，0+0进位为0,1+0进位为0,0+1进位为0，1+1进位为1，该操作与位运算的&操作相似。

　　那么加法运算可以这样实现：

　　1）先不考虑进位，按位计算各位累加（用异或实现），得到值a；

　　2）然后在考虑进位，并将进位的值左移，得值b，若b为0，则a就是加法运算的结果，若b不为0，则a+b即得结果（递归调用该函数）。

    public int getSum(int a, int b) {
       int sum=0,carry=0;
       if(b==0)
          return a;
       sum = a^b;
       carry =(a&b)<<1;
       return getSum(sum,carry);
    }