C++:另类加法

题目描述

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

测试样例：

1,2
返回：3

牛客网题目链接
题目分析：
不能使用算术运算符进行计算，首先就想到改变方式使用位运算符完成加法操作，具体实现如下：
我们知道二进制位的异或运算相当于位相加，例如：

1 ^ 1 = 0 (当前位值为 0 进一位)
1 ^ 0 = 1 (当前位值为 1)
0 ^ 0 = 0 (当前位值为 0)

二进制位与运算相当于对应位相加之后的进位 ,例如：

1 & 1 = 1 (当前位的值进一位)
1 & 0 = 0(当前位的值不进位）
0 & 0 = 0 (当前位的值不进位）

那么两个数相加就可以表示为：
对应的二进制位相加的结果 + 进位的结果
例如：
3 + 2 ->0011 + 0010 ->0011 ^ 0010 +(0011 & 0010) << 1)

class UnusualAdd {
public:
    int addAB(int A, int B) {
        while(B != 0)
        {
            int ret = A ^ B;//对应位的和
            B = (A & B) << 1;//对应和的进位
            A = ret;
        }
        return A;
    }
};