【笔试题】 另类加法 C++

题目

本题链接：另类加法

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

测试样例：

解题思路：

本题可以通过位运算实现，两个数求和其实就是求和后当前的数据（不算进位）+两个数求和的进位。

例如：
1 + 2：
1的二进制位：00000001
2的二进制位：00000010

1 + 2求和后当前数据（不算进位）：00000011
1 + 2求和的进位：00000000，则没有进位
两者相加后，得到：00000011就是3

1 + 3：
1的二进制位：00000001
3的二进制位：00000011

1 + 3求和后当前数据（不算进位）：00000010
1 + 3求和的进位：00000010

两者求和，不算进位：00000010 + 00000010 = 00000000
两者求和的进位：00000100
两者相加后，得到：00000100就是4

当求和后的当前数据或进位其中有一个是0的情况下，直接相加得到结果。

求和后的当前数据可以通过两个数异或得到：

1的二进制位：00000001
3的二进制位：00000011

1 + 3求和后当前数据（不算进位）：00000001^00000011 = 00000010

求和的进位通过两个数相后左移一位得到：

1 + 3求和的进位：(00000001 & 00000011) << 1 = 00000010

代码：

class UnusualAdd {
public:
    int addAB(int A, int B) {
        //如果其中有0的情况下，会直接结束，返回结果
        if(A == 0) 
            return B;
        if(B == 0)
            return A;
        int a = A ^ B;//两数相加，不算进位
        int b = (A & B) << 1;//两数相加的进位
        return addAB(a, b);
    }
};