【剑指offer】不用加减乘除做加法，C++实现

原创博文，转载请注明出处！

# 题目

# 思路

第一步：不考虑进位对每一位相加（异或操作）

第二步：考虑进位（位与运算+左移）

第三步：第一步和第二步相加（重复执行前两步）

# 代码

#include <iostream>
using namespace std;

class Solution {
public:
    int Add(int num1, int num2)
    {
        int res,carry;
        do{
            // 第一步：不考虑进位做加法（异或操作）
            res = num1^num2;

            // 第二步：考虑加法的进位（与运算+左移）
            carry = (num1&num2)<<1;

            // 第三步：第一步和第二步相加
            num1 = res;
            num2 = carry;
            
        }while(num2 != 0);

        cout<<num1<<endl;
        return num1;
    }
};
int main()
{
    Solution solution;
    solution.Add(5,7);
    return 0;
}