java里有数字long来示意大的整数，如果两个数字的范畴超过了long，要做加法算法怎么做呢？
这个问题在面试中常常碰到，如果之前没有经验的，可能一时有点想不起来怎么做。
上面咱们来剖析一下，两个数字超过了long的范畴，那显然不能用java中的根本数字类型来计算了。
咱们能够想小时候刚学习加法的竖式运算，个位对个位，十位对十位，百位对百位、、、以此类推。当个位满十向十位进1，十位满十向百位进1、、、以此类推，就这样实现了运算。
示意进去如下：
1 4 5
+ 2 6 9
-------------
4 1 4
受此启发咱们能够做这道题了，数字如果超过了long的范畴那显然在java里是以String类型出现的，上面咱们上代码。
import org.junit.Test;
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 ================================