不用加减乘除做加法 C++

题目：

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

分析：

不用四则运算，那就应该是通过位运算来实现。也就是，要通过位运算在模拟加的过程。将“加”的结果分为两部分：不带进位加的结果以及进位结果。

当进位的结果为0时，就表示：不带进位加的结果为最终所求值。在细说：不带进位的加的结果可以由异或操作来实现：1+1=0；1+0=1；0+0=0；0+1=1；进位的结果可以由& 以及移位操作来计算：1&1=1；1&0=0；0&0=0；但是由于进位是参与更高一位的运算，因此还需要左移动；

代码：
class Solution {
public:
int Add(int num1, int num2)
{
if(num1==0||num2==0)return num2==0?num1:num2;
int num3,num4;
while(num2!=0)
{//求加：
num3=num1^num2;
//求进位
num4=(num1&num2)<<1;
num1=num3;
num2=num4;

}
return num1;
}

};