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

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

奔跑着的国风

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

阅读量480

点赞数

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

本文链接：https://blog.csdn.net/baidu_21578557/article/details/51212474

版权

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

摘要由CSDN通过智能技术生成

题目描述

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

思路分析：

先将两个整数，用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).