大数加法与乘法

大数溢出问题

两个int类型的整数相加或者相乘的结果可能会造成大数溢出的问题，在一些笔试和面试题中有许多隐含的大数溢出问题。一般来说，大数溢出问题都需要借助字符串（字符数组类实现）

主要思路

1、将数字用字符串表示。为了方便计算和处理进位问题，将数字反转用字符串表示，将字符串表示为字符数组。原来的数字的在数组中表示是由高位到低位的，转换后的字符在数组中是由低位到高位的。例如，对于数字123而言，需要转换成的字符数组为a = {'3', '2', '1'}。

2、表示两个数字的两个字符数组的相同索引（相同位）相加

3、处理每一位的进位问题，如果在第i位发生了进位，相应的同时更新第i位和第i+1位的值

4、打印输出，由于数字转换为字符发生了翻转，因此打印输出的时候应该从后向前逆序打印，并且按照一般的阅读习惯，字符数组的前置（逆序）的0值应当不予输出。

大数加法

/**
     * 数组实现大数相加（正数）
     * 
     * key:
     * 1、字符串反转，转为数组
     * 2、数组对应位置相加
     * 3、处理进位
     * 4、数组倒序输出，忽略前置0
     */
    public static String addBigNum(String str1, String str2) {
        if(str1 == null || str1.length() == 0 || str2 ==null || str2.length() == 0)
            return null;

        int length1 = str1.length();
        int length2 = str2.length();
        // 加法位数最多比最长的数的长度+1
        int length3 = length1 > length2 ? length1 + 1 : length2 + 1;

        int[] num1 = strToNum(str1);
        int[] num2 = strToNum(str2);
        int[] res = new int[length3];

        // 计算加法
        for(int i = 0; i < length3; i++) {
            // i小于一个加数的长度是直接置0，参与运算
            int a = i < length1 ? num1[i] : 0;
            int b = i < length2 ? num2[i] : 0;
            res[i] = a + b;
        }

        // 处理进位
        for(int i = 0; i < length3; i++) {
            if(res[i] > 10) {
                res[i] %= 10;
                res[i + 1] += res[i] / 10;
            }
        }

        // 倒序输出，按照习惯，前置0不输出
        boolean isBegin0 = true;
        StringBuffer sb = new StringBuffer();
        for(int i = length3 - 1; i >=0; i--) {
            if(res[i] == 0 && isBegin0)
                continue;
            else
                sb.append(res[i]);
        }

        return