推荐

完整《剑指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;
    }
}

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

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

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

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