如何实现大整数相加

题目： 给出两个很大的整数，要求实现程序求出两个整数之和。

---

解决思路：

• 用数组存储大整数，进行相加，具体步骤如下：

1. 创建两个整型数组，数组长度是较大整数的位数+1。把每一个整数倒序存储在数组中，整数的个位存在数组下标为0的位置，最高存于数组的尾部。倒序的目的是为了从左到右访问数组的习惯；
2. 创建结果数组，结果数组的长度同样是较大整数的位数+1，+1的目的是给最高位进位预留的；
3. 遍历两个数组，从左到右按照对应下标把元素两两相加，相加结果保存在结果数组中，需要进位的，把进位的1填到结果数组的下一个位置；
4. 把结果数组的全部元素逆序，去掉首位的0，就是最终的结果。

---

代码实现：

	/**
     * 大整数相加
     * @param bigNumberA   大整数A
     * @param bigNumberB   大整数B
     * @return
     */
    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、把数组再次逆序并转成String
        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();
    }