场景
1976 年的一个早晨,二蛋去盗墓,发现一块石碑,上面写着地球上所有的陆地都要杯水淹没了,二蛋急忙回家报信。经过一番讨论,世界各国决定合理建造一艘大船,那么在设计船身的规模时,就需要计算全世界总人口。
南半球:397590316
北半球:3647771284
思路
小学计算超过两位数的加法时,我们通常会列竖式,为的就是把一个很复杂的运算拆成多个简单运算。两个大整数相加,同样可以用这种方法,把它们放到 2 个数组中,一位一位的相加。
步骤
- 第一步:创建两个数组存放整数(从个位开始),一个数组存放结果。(结果数组需要多一位)
- 第二步:相加第一位,记录到结果数组。
- 第三步:继续相加第二位,记录到结果数组。(8 + 1 = 9,与结果数组的第二位相加进一位)
- 第四步:继续相加第三位,记录到结果数组。(2 + 3 = 5,与结果数组第三位相加得六)
- 第五步:以此类推,把所有位都加完。
- 第六步:把结果数组倒序,结果就是 4045361600。
栗子
public class BigNumAdd {
public static void main(String[] args) {
String result = add("397590316", "3647771284");
// 结果:4045361600
System.out.println(result);
}
public static String add(String num1, String num2) {
// 数组1
int num1Len = num1.length();
int[] num1Arry = new int[num1Len];
for (int i = num1Len - 1; i >= 0; i--) {
num1Arry[num1Len - 1 - i] = Integer.parseInt(num1.charAt(i) + "");
}
// 数组2
int num2Len = num2.length();
int[] num2Arry = new int[num2.length()];
for (int i = num2Len - 1; i >= 0; i--) {
num2Arry[num2Len - 1 - i] = Integer.parseInt(num2.charAt(i) + "");
}
// 结果数组
int resultLen = num1Len > num2Len ? (num1Len + 1) : (num2Len + 1);
int[] resultArry = new int[resultLen];
for (int i = 0; i < resultLen; i++) {
int sum = 0;
if (i < num1Len && i < num2Len) {
sum = num1Arry[i] + num2Arry[i] + resultArry[i];
} else if (i >= num1Len && i < num2Len) {
// 第一个数组已加完
sum = num2Arry[i] + resultArry[i];
} else if (i < num1Len && i >= num2Len) {
// 第二个数组已加完
sum = num1Arry[i] + resultArry[i];
} else {
break;
}
// 记录结果
if (sum > 9) {
resultArry[i] = sum % 10;
resultArry[i + 1] = 1;
} else {
resultArry[i] = sum;
}
}
String result = "";
for (int i = resultLen - 1; i >= 0; i--) {
result += resultArry[i];
}
result = result.replaceAll("^(0+)", "");
return result;
}
}