不用加减乘除做加法

Posted 2020-06-09

题目描述

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

 

 1 class Solution {
 2 public:
 3     int Add(int num1, int num2)
 4     {
 5         int sum ;
 6         do
 7         {
 8             sum = num1 ^ num2;
 9             num2 = (num1 & num2) << 1;
10             num1 = sum;
11         }
12          while(num2!=0);
13          return sum;
14     }
15 };