java大数算法完成五则运算之乘

到了乘法部分了，乘法呢稍微麻烦点

如图所示，下面的每一位乘以上面的乘数时都要将分积的位提前，最后根据分积的位来对应加起来即为最终结果。麻烦就来了，每一部分的积考虑到可能为大数，那么必须使用数组来存放，这么多的分积如果都使用单个数组来存放，不仅麻烦而且浪费资源，并且记录分积在总积中的位也是个问题，这种情况下我自然而然的想到了二维数组来存放，每一行就是一个分积，在计算总积时却有问题了，没法保证每个分积正确的错位相加，想了几个方法都不行，比如在前后补零使得位数一致，但是前置位的零很好区别删除，后置位却没法分辩等等。

于是我去博客上看看有没有类似的文章可以借鉴，运气不错，还真找到了一个。

原地址：浅谈一下大数相乘有关思路(图解)与用java代码具体解决方案

原博客主的思路：

原博客主的思路与我类似，利用正斜线相加的方法巧妙的帮我解决了分积相加的问题，同时更简单，在他的思路中，分积不用进位，将分积全部相加之后，再来进位。

思路完结，上代码~~关于类中的其它方法和属性详看java大数算法完成五则运算之类基础，这里就不再讲了

public BigNum mul(BigNum mul) throws Exception {
        int mulNum[] = mul.NUM;//要乘的大数数组
        char newNumSign = 0;//积数的符号
        int newNum[] = null;//积数的数组
        if (SIGN == mul.SIGN) {//同号为正，异号为负
            newNumSign = '+';
        } else {
            newNumSign = '-';
        }
        newNum = mulNum(NUM, mulNum);
        BigNum b = new BigNum(newNum, newNumSign);
        return b;
    }

    /**
     * 大数数组相乘，不分符号
     *
     * @param b
     * @return
     */
    private int[] mulNum(int a[], int b[]) {
        //productNum存放两个数组每个数字互相相乘的积
        int productNum[][] = new int[a.length][b.length];
        //num存放积数，num长度范围，最大：两个数组长度的和，最小：两个数组长度的和减一
        //这里先用最小范围存放，第一位暂时不进位即可
        int num[] = new int[a.length + b.length - 1];
        for (int i = 0; i < a.length; i++) {//两两相乘
            for (int j = 0; j < b.length; j++) {
                productNum[i][j] = a[i] * b[j];
            }
        }
        //二维数组中每一条正斜线的和正是对应位的总积值
        for (int t = 0; t < num.length; t++) {
            for (int i = 0; i < a.length; i++) {
                for (int j = 0; j < b.length; j++) {
                    if (t == i + j) {
                        num[t] += productNum[i][j];
                    }
                }
            }
        }
        for (int i = num.length - 1; i > -1; i--) {//从左往右进位，第一位不进位
            if (num[i] > 9 && i > 0) {
                num[i - 1] += num[i] / 10;
                num[i] %= 10;
            }
        }
        if (num[0] > 9) {//如果第一位需要进位，则先转换成字符串在转换成数组即可
            String s = intArrToString(num);
            num = stringToIntArr(s);
        }
        return num;
    }

最后万分感谢原博客主的分享~~