另类加法

1.题目描述

给定两个int A和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。

2.思路分析

题目要求不能使用算数运算符进行加法操作，于是我们就想到了使用位运算符来解决问题。
针对这个题目，这里有几条有用的结论。

1.二进制位相异或的结果是对应位相加的结果（不考虑进位）

例如1+2=3

2.二进制位相与后左移一位的结果是两个数相加进位后的结果

也就是说2+1不用考虑进位，直接使用结论1就可以。

3.两个数相加，如果不需要进位的话，那么两个数异或的值就是两个数的和。

举个例子：
要不使用算数运算符，计算2+3 = 5可以这么做：
首先，分别计算结论1、结论2.

再将sum carray又作为两个新的计算数重复上面的运算。

发现，这两个数不需要进位，按照结论3，此时的sum就是最后的结果。

接下来，看一下在代码中的实现。

3.代码

import java.util.*;

public class UnusualAdd {
    public int addAB(int A, int B) {
        // write code here
        if(B == 0){
            return A;
        }
        while(B != 0){
            int sum = A ^ B;
            int carray = (A & B) << 1;
            A = sum;
            B = carray;
        }
        return A;
    }
}