《漫画算法》笔记——计算两个大数的和

例题：
输入：“123”，“234”
输出：“357”

• 思路：
  使用数组，分别计算每一位上的加和，注意记录进位信息。
  然后，将数组恢复成字符串，输出。
  值得注意的是，加和之后的数组的“后端”可能会有一些不必要的‘0’，比如：表示加和结果为’0002334’的数组为[4,3,3,2,0,0,0]，我们需要考虑如何屏蔽掉这些‘0’，不让它出现在最终结果。下面的代码使用了一个布尔型变量来完成“屏蔽”工作。
• 代码

 public static void main(String[] args) {
        String bigA="1230000000";
        String bigB="9780000000";
        System.out.println(bigNumberSum2(bigA,bigB));
    }

    public static String bigNumberSum2(String s1,String s2){
        int maxLen=s1.length()>s2.length()?s1.length():s2.length();
        int[] res=new int[maxLen+1];

        int[] arr1=new int[maxLen];
        for (int i = s1.length()-1; i >=0 ; i--) {
            arr1[s1.length()-1-i]=s1.charAt(i)-'0';
        }

        int[] arr2=new int[maxLen];
        for (int i = s2.length()-1; i >=0 ; i--) {
            arr2[s2.length()-1-i]=s2.charAt(i)-'0';
        }

        int plus=0;
        int temp=0;
        for (int i = 0; i < maxLen; i++) {
            temp=arr1[i]+arr2[i]+plus;
            res[i]=temp%10;
            plus=temp/10;
        }

        res[maxLen]=plus;

        StringBuilder builder=new StringBuilder();
        boolean firstNonzero=false;// ！！是否遇到第一个非零位，初始化为“还未遇到”
        for (int i = res.length-1; i >=0 ; i--) {
            if(!firstNonzero){
                if(res[i]==0){
                    continue;
                }
                firstNonzero=true; // 遇到了第一个非零位！！
            }
            builder.append(res[i]);

        }

        return builder.toString();
    }