剑指Offer：不用加减乘除做加法（一刷）

题目描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

我的想法：

利用位运算。

1. 按位相与，得到的结果左移，模拟进位。若得到的结果为零，直接返回异或结果。

2. 按位异或，得到不进位时每位上的结果。

3. 递归，参数为1的结果和2的结果。

出现的问题：

如果if语句写成

if ( num1 & num2 == 0) {
      return num1 ^ num2;
}

就会出现超时错误无法通过编译，始终没明白为什么。明明逻辑上相同。

class Solution {
public:
    int Add(int num1, int num2)
    {
        if ( num1 == 0) {
            return num2;
        }
        return Add((num1 & num2) << 1, num1 ^ num2);
    }
};