java 剑指offer之[数据结构 简单]JZ65 不用加减乘除做加法

题目的链接在这里：https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215

---

题目大意

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

数据范围：两个数都满足 0 \le n \le 10000≤n≤1000
进阶：空间复杂度 O(1)O(1)，时间复杂度 O(1)O(1)

---

一、示意图

二、解题思路

位运算

位运算

代码如下：

public class Solution {
    public int Add(int num1,int num2) {
                //写一个函数 求两个整数的和 要求在函数体内不能使用 加减乘除
                //那就是使用位运算
                /**
                 * 首先是用异或进行判断 异或(^)的话 相同是0 不相同是1 但是需要判断一个进位
                 * 进位就是 左移一位
                 */
                int sum=num1;
                while (num2!=0){
                        //先进行一次异或 把那些不进位的全都变成1 然后会出现那些进位的先变成了0 然后通过&来实现往后加一位
                        sum=num1^num2;
                        //使用& 运算的话 只有两个都是1才能显示是0
                        //他的作用是查看那些二进制位是全都1 如果存在的话 那就说明这些数值需要向前也就是向左移动一位表示进位 可以相加的
                        num2=(num1&num2)<<1;
                        num1=sum;
                }
                return sum;
        }
}