小灰算法---如何實現大整數相加

       題目：
       給出兩個很大的整數，要求實現程序求出兩個整數之和。（使用long類型也裝不下。）
       解題思路：
       1.如果大數超過了long類型的範圍，就用數組存儲就可以了。創建兩個整形數組，數組長度是較大整數的位數+1，把每一個整數倒序存儲到數組中，整數的個位存在於數組下標爲0的位置，最高位存在於尾部，倒序存儲市危機訪問數組的習慣。
       2.創建結果數組，如果數組的長度同樣是較大整數的位數+1，+1是爲了給最高位預留的。
       3.遍歷兩個數組，從左到右按照對應下標把元素兩兩相加，就和加法運算一樣。遇到進位的就將1填充到下一個位置。
       4.依次類推相加。
       5.把結果數組中的全部元素再次逆序，去掉首位的0，就是最終結果。

import java.sql.SQLOutput;

public class bigNumberSum {
    public static String bigNumberSum(String bigNumberA,String bigNumberB){
        //1.把兩個大整數用數組逆序存儲，數組長度等於較大整數位數+1
        int maxLength = bigNumberA.length() > bigNumberB.length() ? bigNumberA.length() : bigNumberB.length();

        int[] arrayA = new int[maxLength + 1];
        for(int i=0;i<bigNumberA.length();i++){
            arrayA[i] = bigNumberA.charAt(bigNumberA.length()-1-i) - '0';
        }
        int[] arrayB = new int[maxLength + 1];
        for(int i=0;i<bigNumberB.length();i++){
            arrayB[i] = bigNumberB.charAt(bigNumberB.length()-1-i) - '0';
        }
        //2.構建result數組，數組長度等於較大長度整數位數+1
        int[] result = new int[maxLength+1];
        //3.遍歷數組，按位相加
        for(int i=0;i<result.length;i++){
            int temp = result[i];
            temp += arrayA[i];
            temp += arrayB[i];
            //判斷是否進位
            if(temp >=10){
                temp = temp-10;
                result[i+1] = 1;
            }
            result[i] = temp;
        }
        //4.將result數組再次逆序轉成Sring
        StringBuilder sb = new StringBuilder();
        //是否找到最大整數的最高有效位
        boolean findFirst = false;
        for(int i = result.length - 1;i>=0;i--){
            if(!findFirst){
                if(result[i] == 0){
                    continue;
                }
                findFirst = true;
            }
            sb.append(result[i]);
        }
        return sb.toString();
    }
    public static void main (String[] args){
        System.out.println(bigNumberSum("45678946512","456815482486"));
    }
}

最後將數字拆分也不用拆分的這麼細，只要能夠使用int或者long計算就行