另类加法

题目描述

请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。

给定两个int A和B。请返回A＋B的值

测试样例：

1,2

返回：3

class UnusualAdd {
public:
    int addAB(int A, int B)
    {
        // write code here
        int a=A^B;
        int b=A&B;
        b=b<<1;
        A=a;
        B=b;
        while(B)
        {
            a=A^B;
            b=A&B;
            b=b<<1;
            A=a;
            B=b;
        }
        return a;
    }
};