不用加号的加法

不用加号的加法

1.实现想法：

第一步，不考虑进位的情况下，0+0=0,0+1=1,1+0=1,1+1=0，异或运算与这一结果相同，则将两数a^b可得到无进位的值。

第二步，接下来考虑进位，只有1+1的情况下才有进位，这正是与运算的性质。1+1=10，即将两数与运算后左移一位（a&b）<<1。可得到进位的情况。

第三步，将无进位值和进位情况相加就得到结果。例：3+1=4.

（1）011^001=010
（2）(011&001)<<1=010
（3）010+010=100 得到正确结果
注意：这里第三步同样需要用到加法，则进行递归，同样将加法转换为异或和与运算后移位的和，直到没有进位，即与运算为0.

代码

// An highlighted block
class Solution {
    public int add(int a, int b) {
        int t,s;
        while(b!=0)
        {
            s=a^b;
            t=(a&b)<<1;
            a=s;
            b=t;
        }
        return a;
    }
}

这里用的是循环，和递归作用是一样的。