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

java里有数字long来表示大的整数，如果两个数字的范围超过了long，要做加法算法怎么做呢？

这个问题在面试中经常碰到，如果之前没有经历的，可能一时有点想不起来怎么做。

下面我们来分析一下，两个数字超过了long的范围，那显然不能用java中的基本数字类型来计算了。

我们可以想小时候刚学习加法的竖式运算，个位对个位，十位对十位，百位对百位、、、以此类推。当个位满十向十位进1，十位满十向百位进1、、、以此类推，就这样完成了运算。

表示出来如下：1 4 5

+ 2 6 9

-------------

4 1 4

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

/**

* @author liming

* @date 2020/8/20

*/

public class BigNumAddDemo {

@Test

public void bigintegerAddTest() {

System.out.println("Long.MAX_VALUE = " + Long.MAX_VALUE);

bigNumAdd("112", "2019");

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

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

}

public void bigNumAdd(String strNum1, String strNum2) {

int len1 = strNum1.length();

int len2 = strNum2.length();

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

StringBuilder targetSb = new StringBuilder();

//进位

int carry = 0;

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

int temp = carry;

carry = 0;

if (i < len1) {

temp += Integer.parseInt(strNum1.charAt(len1 - 1 -i) + "");

}

if (i < len2) {

temp += Integer.parseInt(strNum2.charAt(len2 - 1- i) + "");

}

if (temp >= 10) {

temp = temp - 10;

carry = 1;

}

targetSb.append(temp);

}

if (carry > 0) {

targetSb.append(carry);

}

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

}

}

测试结果：

========================== end ================================