算法-大整数求和|乘法

大整数加法

以 426709752318 + 95481253129 为例，来看看大整数相加的详细步骤：

第一步

创建2个数组，把整数倒序存储
整数的个位存于数组0下标位置，最高位存于数组长度-1下标位置。之所以倒序存储，更加符合我们从左到右访问数组的习惯。
创建结果数组，结果数组的最大长度是较大整数的位数+1

第二步

遍历两个数组，从左到右按照对应下标把元素两两相加，就像小学生计算竖式一样。

最先相加的是数组A的第1个元素8和数组B的第1个元素9，结果是7，进位1。把7填充到Result数组的对应下标，进位的1填充到下一个位置：

第三步

把Result数组的全部元素再次逆序，去掉首位的，就是最终结果

代码

package test;

/**
 * 两个大整数求和(超过long的表示范围)
 * 
 * 思路：将整数转为String字符串，字符每位相加判断
 */
public class Test1 {
   

    public static String addBigNum(String num1, String num2) {
   
        //1. String转为char数组 
        //因为num1, num2 可能位数不一样，比如num1=123， num=1234, 翻转两个字符串后，个位十位相加比较方便
        char[] num1Chars = new StringBuffer(num1).reverse().toString().toCharArray