算法卷轴（计算卷）[大整数相加]

场景

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;
    }

}