《剑指offer》-不用加减乘除做加法

题目描述

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

解法：

1.两个数进行按位异或，那么结果就是不含进位的加法值

2.将两个数进行按位相与，再向左移动一位，那么结果就是两个数相加产生和的进位值

3.将不含进位的加法值与进位值，不断进行循环，直到进位为0，那么结果就是两个数的和值

class Solution {
public:
    int Add(int num1, int num2)
    {
	int sum;
        int carry;
        do{
            sum = num1 ^ num2;  //异或，不带进位的和
            carry = (num1 & num2) << 1;  //进位计算
            num1 = sum;
            num2 = carry;  //进位
        }while(carry != 0);  //若进位为0，则结束计算
        return num1;
    }
};