java中超过long范围的超大整数相加算法(面试高频)

最新推荐文章于 2024-05-09 08:54:30 发布

大树91

最新推荐文章于 2024-05-09 08:54:30 发布

阅读量4.7k

点赞数 7

分类专栏： Java 基础文章标签： java 算法

本文链接：https://blog.csdn.net/wandou9527/article/details/108025167

版权

当Java中两个数字超过long范围时，需要使用字符串表示并进行加法运算。可以借鉴小学数学竖式加法的方法，从低位到高位逐位相加，并处理进位。本文提供了一种解决方案，并给出了测试结果。

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

java里有数字long来表示大的整数，如果两个数字的范围超过了long，要做加法算法怎么做呢？
这个问题在面试中经常碰到，如果之前没有经历的，可能一时有点想不起来怎么做。
下面我们来分析一下，两个数字超过了long的范围，那显然不能用java中的基本数字类型来计算了。
我们可以想小时候刚学习加法的竖式运算，个位对个位，十位对十位，百位对百位、、、以此类推。当个位满十向十位进1，十位满十向百位进1、、、以此类推，就这样完成了运算。
表示出来如下：

    1 4 5
  + 2 6 9
-------------
    4 1 4

受此启发我们可以做这道题了，数字如果超过了long的范围那显然在java里是以String类型呈现的，下面我们上代码。

package com.wandou.demo.algorithm.post;

import org.junit.Test;

/**
 * @author liming
 * @date 2020-08-19
 * @description 算法
 */
public class BigNumAddDemo {
   

    @Test
    public void bigintegerAddTest() {
   
        System.out.println("Long.MAX_VALUE = " + Long.MAX_VALUE);
        bigNumAdd("111", "2010")