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

网友投稿 445 2022-11-26


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

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");

bigNumAdd(Long.MAX_VALUE + "", Long.MAX_VALUE + "");

bigNumAdd(Long.MAX_VALUE + "", "10");

}

public void bigNumAdd(String strNum1, String strNum2) {

char[] chars1 = strNum1.toCharArray();

char[] chars2 = strNum2.toCharArray();

int len1 = chars1.length;

int len2 = chars2.length;

boolean oneBiger = len1 > len2;

int len = Integer.max(len1, len2);

StringBuilder targetSb = new StringBuilder();

//进位

int carry = 0;

for (int i = 0; i < len; i++) {

int temp;

int idx1 = len1 - 1 - i;

int idx2 = len2 - 1 - i;

if (oneBiger) {

if (i < lkTCEDnrJnDen2) {

temp = Integer.parseInt(chars1[idx1] + "") + Integer.parseInt(chars2[idx2] + "") + carry;

} else {

temp = Integer.parseInt(chars1[idx1] + "") + carry;

}

} else {

if (i < len1) {

temp = Integer.parseInt(chars1[idx1] + "") + Integer.parseInt(chars2[idx2] + "") + carry;

} else {

http:// temp = Integer.parseInt(chars2[idx2] + "") + carry;

}

}

carry = 0;

if (temp > 9) {

carry = 1;

targetSb.append(temp - 10);

} else {

targetSb.append(temp);

}

}

System.out.println(targetSb.reverse().toString());

}

}

测试结果:

总结


版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:java 使用Scanner类接收从控制台输入的数据方式
下一篇:Java为什么使用补码进行计算的原因分析
相关文章

 发表评论

暂时没有评论,来抢沙发吧~