剑指offer(二十)之不用加减乘除做加法

最新推荐文章于 2022-08-30 09:25:29 发布

奔跑着的国风

最新推荐文章于 2022-08-30 09:25:29 发布

阅读量522

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 剑指offer 文章标签：剑指offer 不用加减乘除做加法 BigInteger

本文链接：https://blog.youkuaiyun.com/baidu_21578557/article/details/51212474

剑指offer 同时被 2 个专栏收录

66 篇文章

订阅专栏

剑指offer

66 篇文章

订阅专栏

这篇博客探讨了如何在不使用加减乘除四则运算符的情况下，通过位运算来实现两个整数的相加。首先，将整数转换为字符串，然后利用BigInteger的构造函数和add()方法进行加法操作。另一种方法是利用二进制的性质，通过异或和与运算处理相同位，结合进位进行递归调用来完成加法。这种位运算的加法方式提供了一种独特的计算思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

思路分析：

先将两个整数，用string.valueOf()转为String类型，再用BigInteger的构造方法，将它们转为BigInteger，使用BigInteger的add()方法进行加减，再用intValue()方法，转为INT

代码1：

<span style="font-family:SimSun;font-size:24px;"><span style="font-family:SimSun;font-size:24px;">import java.math.BigInteger;
public class Solution {
    public int Add(int num1,int num2) {
        BigInteger big1=new BigInteger(String.valueOf(num1));
        BigInteger big2=new BigInteger(String.valueOf(num2));
        return  big1.add(big2).intValue();
       
    }
}</span></span>

思路分析：

1.两个二进制数进行相加，若相同位不为1，就不会产生进位，等于进行一次异或；

2.若相同位都为1，则产生进位，那么进行一次与运算，产生的1，就是该进行位；

3.这时进行判断，若按位与运算的结果不为0，则将与运算结果，向左移动一位，再和异或结果进行相加；

4.这样递归调用实现相加，递归终止的依据是没有进位，即按位相与为0。

代码2：

<pre name="code" class="html"><span style="font-family:SimSun;font-size:24px;">public class Solution {
    public int Add(int num1,int num2) {
        int a = num1 & num2;
        int b = num1 ^ num2;
        if(a == 0) 
	    return b;
        else 
            return Add(a << 1, b);
    }
}</span>