不用加减乘除做加法 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;
    }
    
};