另类加法（牛客网）

(编程题)

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

测试样例：

1，2

返回：

3

既然要求不能用算数运算符，那就考虑哈位运算符，举个栗子🌰： 1 ^1=0 1 ^0=1 0 ^0=0(这是异或) 1 +1=0 1+0=1 0+0=0（这是加）,然后你就会发现这两种结果一致，不但如此，&运算和‘进位’结果一致，我们知道A ^B是不考虑进位的‘加’，（A &B）<<1 即是进位结果，因此A ^B+(A&B)<<1的结果就是A+B的结果，只要进位结果为0，即（A&B）<<1=0,则就完成了加法！按照这么详细（自夸~）的思路，直接就上代码：

class UnusualAdd {
public:
    int addAB(int A, int B) {
        while(B)//当A&B<<1==0是就OK
        {
            int ret=A^B;
            B=(A&B)<<1;
            A=ret;
        }
        return A;
    }
};