《剑指offer》—— 48. 不用加减乘除做加法（Java）

推荐

完整《剑指Offer》算法题解析系列请点击 👉 《剑指Offer》全解析 Java 版

题目描述

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

public class Solution {
    public int Add(int num1,int num2) {
        
    }
}

思路：

用二进制位运算来实现。

1. 两数做异或操作（^），计算各位相加的值。
2. 两数做与操作（&），计算进位值。
3. 如果进位值不为0，将 上述两步获得的两个值继续重复上述两步。
   如果进位值为0，各位相加的值即为最终答案，输出即可。

实现：

public class Solution {
    public int Add(int num1,int num2) {
        //当进位值为0时退出
        while (num2 != 0){
            // 异或 ^ 操作，计算个位相加的值
            int temp = num1 ^ num2;
            // 与操作，然后左移1位，计算进位，并将进值赋给 num2；
            num2 = (num1 & num2) << 1;
            //将个位相加的值赋给 num1 
            num1 = temp;
        }
        return num1;
    }
}

看完之后，如果还有什么不懂的，可以在评论区留言，会及时回答更新。

点个关注，不再迷路

这里是猿兄，为你分享程序员的世界。

非常感谢各位大佬们能看到这里，如果觉得文章还不错的话， 求点赞👍 求关注💗 求分享👬求评论📝 这些对猿兄来说真的 非常有用！！！

注： 如果猿兄这篇博客有任何错误和建议，欢迎大家留言，不胜感激！