大整数相加的问题

大整数相加的问题

大整数相加按照数学计算的方式我们要先计算最后一位，过10 进1的思路； 
先倒叙两个数组
创建一个更大的数组，也就是最大的数据长度+1
遍历新数组，两个同样位置的数组相加，过10 ，进1，然后赋值给新数组当前位置，得到一个倒叙的新数组。
最后可能第一位是0，所以要检查是否为0，如果是移除。


参考文章：https://blog.csdn.net/u013278314/article/details/85171400

    public static void main(String[] args) {
       String result = bigNumAdd("123456789","77777755");
    }

    private static String bigNumAdd(String s, String s1) {
        //将大整数 位置颠倒获得一个数组
        char[] chars = new StringBuffer(s).reverse().toString().toCharArray();
        char[] chars1 = new StringBuffer(s1).reverse().toString().toCharArray();
        //获取一个最大的长度
        int max = Math.max(chars.length, chars1.length);
//        创建一个能装下两个大整数的数组 也就是最大数据的长度+1
        int[] result = new int[max+1] ;
        for (int i = 0; i < result.length; i++) {
            //获取当前位置的数据，初始化是默认值0；
            int temp = result[i];
//            如果i小于大整数的数组长度 计算i当前的数据相加
            if(i<chars.length){
                //获取当前char类型的int 结果，-'0'， 0 对应的Char(“48”) ，1 是49 ，也就是49-48
                temp += chars[i] - '0';
            }
            if(i <chars1.length){
                temp += chars1[i] - '0';
            }
//            如果当前位置大于0，想后于1 ，就是我们小学数学的计算方式
            if(temp>=10){
                 temp -= 10;
                 result[i+1] +=1;
            }
//            复制给当前位置
            result[i] = temp;
        }
//        将当前的结果反向遍历，append到结果中，如果当前位置的值是0 舍去
        StringBuffer sb = new StringBuffer();
        boolean flag = true;
        for (int i = max; i >= 0; i--) {
            if (result[i] == 0 && flag) {
                continue;
            }//如果有一位不是0了，说明后续的0都是有效数据，需要保留
            flag = false;
            sb.append(result[i]);
        }

        System.out.println(sb.toString());
        return sb.toString();
    }