Java中大数字计算

用基本数据类型计算的缺点

我们知道,在Java中int类型在内存中占4字节,每个字节为8位,所以int类型能表示的范围的值为:-2^31 ~ 2^31-1 doubel类型在内存中占用8字节,能表述的范围是:-2^64 ~ 2^64-1;用基本数据类型计算普通的数当然没问题,但是在越来越大数值的计算中,比如100的阶乘,基本数据类型显然不能担任此重担;

用数组来计算大数字

加入开辟一个长度为8位的数组,就能表述亿级的数字,那长度为100,1000,1w的数组呢?所以用数组来计算和表示大数是很恰当的

小数字和大数相乘

    /**
     * 大数存储
     * 假设263是一个很大的数,要和17做乘法运算
     * 263*17
     * 将从小到大放入数组
     * [0, 0, 0, 0, 0, 0, 0, 2, 6, 3]
     * 给数组的每个数字都乘以要计算的数
     * [0, 0, 0, 0, 0, 0, 0, 34, 102, 51]
     * 从最低位开始计算
     * 51 = 10 * 5+1
     * 102+5 = 107 = 10 * 10 +7
     * 34+10 = 44 = 4*10 + 4
     * 4
     * 最终得出结果
     * [0, 0, 0, 0, 0, 0, 4, 4, 7, 1]
     * @param ints
     * @param num
     * @return
     */
    public int[] calculateNum(int[] ints, int num) {
        //给每位数都乘以目标数字
        for (int i = 0; i < ints.length; i++) {
            ints[i] *= num;
        }
        //保留每位的和
        for (int i = ints.length - 1; i > 0; i--) {
            ints[i - 1] += ints[i] / 10;
            ints[i] = ints[i] % 10;
        }
        return ints;
    }

两个大数相称

/**
     * 两个大数字相乘
     * 263*17
     * [0, 0, 0, 0, 0, 0, 0, 0, 1, 7]
     * [0, 0, 0, 0, 0, 0, 0, 2, 6, 3]
     * 结果数组的每一项是两数组相乘之和
     * [0, 0, 0, 0, 0, 0, 0, 14, 42, 21]
     * [0, 0, 0, 0, 0, 0, 0, 2, 6, 3]
     * 两个数组相乘之后的结果为:
     *[0, 0, 0, 0, 0, 0, 2, 20, 45, 21]
     * @param num1
     * @param num2
     * @return
     */
    public int[] twoBigNum(int[] num1, int[] num2) {
        int[] result = new int[num1.length + num2.length - 1];
        for (int i = 0; i < num1.length; i++) {
            for (int j = 0; j < num2.length; j++) {
                result[i + j] += num1[i] * num2[j];
            }
            System.out.println(Arrays.toString(result));
        }
        //用10进位
        for (int i = result.length - 1; i > 0; i--) {
            result[i - 1] += result[i] / 10;
            result[i] = result[i] % 10;
        }
        return result;
    }