【编程题 】不用加减乘除做加法 （详细注释 易懂）

题目描述

题目链接：不用加减乘除做加法__牛客网

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

数据范围：两个数都满足   −10≤n≤1000
进阶：空间复杂度 OO(1)，时间复杂度O(1)

示例1

输入

1,2

输出

3

示例2

输入

0,0

输出

0

题意解读：

    这个题意太简单了，以至于 看过就明白要干啥，就是不用加减乘除求加法。

解题思想：

  这个题很简单，但是我为什么还要写出来，因为它简单在实现，难也再实现，求加法太容易，但不让你用加减乘除，你能迅速的告诉我这个用什么吗？我想你应该能参考之前一些经验，回答 用 位运算。是的，但具体原理和实现，你应该不是太清楚，我们看看下图，

  

    由图可以看到，需要用 异或求出各个位之和，然后用与 求出进位，然后将与求出来的结果左移一位，然后继续将上面异或的结果 和 与的结果进行异或  、与，直到与出的结果是0 ，也就是，当没有任何进位了，说明当前异或的结果就是最终结果。

代码注释：

import java.util.*;
public class Solution {
    public int Add(int num1,int num2) {
          while(num2 != 0){
              int n = num1 ^ num2;
            num2 = (num1 & num2)<<1;
              num1 = n;
             
          }
         return num1;
    }
}