给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。

</pre><p>不用运算符号来实现加法运算，首先想到的就是位运了。一开始的时候用了while循环，意识到已经用了运算符号了。所以只能整体去操作。按位异或运算可以实现半加器，再借助进位，就可以实现两个数相加。</p><p style="margin-top: 0px; margin-bottom: 22px; padding-top: 0px; padding-bottom: 0px; color: rgb(51, 51, 51); font-family: 'Microsoft Yahei', Simsun; font-size: 17px; line-height: 28px;">1，计算1100+0011（12+3），没有进位，可以直接异或得到结果1111（15）；</p><p style="margin-top: 0px; margin-bottom: 22px; padding-top: 0px; padding-bottom: 0px; color: rgb(51, 51, 51); font-family: 'Microsoft Yahei', Simsun; font-size: 17px; line-height: 28px;">2，计算1100+1001（12+9），第​4位有进位，如果不去理会，结果出错（0101），处理办法是相与，1100^1001=1000，然后左移一位（10000），再和原来结果进行异或运算得到21（10101），相当于原来结果加上一个进位，结果正确。</p><p style="margin-top: 0px; margin-bottom: 22px; padding-top: 0px; padding-bottom: 0px; color: rgb(51, 51, 51); font-family: 'Microsoft Yahei', Simsun; font-size: 17px; line-height: 28px;">​3，计算1100+0101（12+5），异或运算，结果出错1001（9），相与，得到0100，左移一位1000，再和原来结果进行异或运算，结果是0001（1），结果出错。找了一下原因，原来是运算后进位还没有变为0，而是1000，所以需要重复上述操作。0001^10000=10001（17），0001&10000=0000，此时进位为0，表示已经得到了加法运算的结果，结果正确。代码如下：</p><p style="margin-top: 0px; margin-bottom: 22px; padding-top: 0px; padding-bottom: 0px; color: rgb(51, 51, 51); font-family: 'Microsoft Yahei', Simsun; font-size: 17px; line-height: 28px;"><pre name="code" class="html">class Solution {
    /*
     * param a: The first integer
     * param b: The second integer
     * return: The sum of a and b
     */
    public int aplusb(int a, int b) {
        // write your code here, try to do it without arithmetic operators.
        if(a==0){
            return b;
        }
        if(b==0){
            return a;
        }
        int c=a^b;
        int d=(a&b)<<1;
        return aplusb(c,d);
    }
};