Write a function that add two numbers A and B.
Clarification
Are a and b both 32-bit integers? Yes.
Can I use bit operation? Sure you can.
Example
Given a=1 and b=2 return 3.
Challenge
Of course you can just return a + b to get accepted. But Can you challenge not do it like that?(You should not use + or any arithmetic operators.)

/**
 * @Author: cdwangmengjin
 * @Date: Created in 14:21 2018/6/27
 * @Modified by:
 */
public class Lintcode1 {

    public static void main(String[] args) {
        aplusb(1,2);
    }
    /**
     * @param a: An integer
     * @param b: An integer
     * @return: The sum of a and b
     * @desc: 由于不能使用计算运算符 所以我们需要想到位运算符
     *         再分析加法计算的过程
     *         如2进制的5(101) + 17(10001)
     *         1.忽略进位 10100 只有1+0 = 1 用异或来实现
     *         2.记录进位 00010 1+1 才进位1 所以用 & 然后左移一位
     *         3.再递归一哈 直到记录的进位为0或者只有进位（忽略进位为0）
     */
    public static int aplusb(int a, int b) {
        // write your code here
        // if(a==0) return b;
        // if(b==0) return a;
        // int sum,i;
        // i = a^b;
        // sum = (a&b)<<1;
        // return aplusb(sum,i);
        int sum = 0;
        int carry = 0;
        do{
            sum = a ^ b;
            carry = (a&b) << 1;
            a = sum;
            b =  carry;
        }
        while(carry != 0);

        return sum;
    }
}

第二种实现比第一种性能好10% 我们现在探讨一下为啥（当然最佳答案性能要好60%....后续看看能不能看排名靠前的答案）
初步思路是对比一下汇编
操作：在/out/production里面 javap -c $FileNameWithoutExtention$

第一种实现

第二种实现

//第二种实现指令详解
int sum = 0;          //iconst_0    常量0压入操作数栈
                             //istore_2    弹出操作数栈顶元素，保存到局部变量表第二个位置
int carry = 0;         //iconst_0
                             //istore_3
sum = a ^ b;         //iload_0     第0个变量压入操作数栈
                             //iload_1
                             //ixor          操作数栈前两个int异或，并将结果压入操作数栈顶
                             //istore_2   
carry = (a&b) << 1;//iload_0
                              //iload_1
                              //iand
                              //iconst_1
                              //ish_1   左移一位 并将结果压入操作数栈栈顶
                              //istore_3
a =sum;                 //iload_2
                              //istore_0
b = carry;               //iload_3
                              //istore_1
                             

whlie(carry != 0);//这两条指令是真的皮
                           //iload_3
                           //ifne                4        如果结果不为0时(即为true)，就跳转到第4个指令继续执行

所以看起来性能上的差距也没啥...就是第一种实现中ifne扎扎实实语句多一些...也可以理解为递归需要在栈上开辟空间