不用加减乘除做加法48

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

解题思路：

1. 使用位运算；
2. 第一步相加不考虑进位，0加0、1加1的结果都是0；0加1、1加0的结果都是1，所以第一步是异或的结果；
3. 第二步考虑进位，0加0、0加1、1加0都不产生进位；只有1加1会向前产生一个进位。
4. 此时可以想象成是两个数先位与运算，然后再做移1位。
5. 最后将前两个步骤的结果相加。但仍然要重复前面的两步，知道不产生进位为止。

测试用例：

int main(){
    int num1 = 2;
    int num2 = 3;
    std::cout << Add(num1, num2);  //Output: 5

    return 0;
}

函数实现：

int Add(int num1, int num2){
    //和，进位
    int sum, carry;
    do{
        //第一步不考虑进位，异或操作
        sum = num1 ^ num2;
        //检查进位
        carry = (num1 & num2) << 1;
        num1 = sum;
        num2 = carry;
    }while(num2 != 0);
    return num1;
}