另類加法（牛客網）

(編程題)

請編寫一個函數，將兩個數字相加。不得使用+或其他算數運算符。
給定兩個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;
    }
};