Java实现大数运算的实例代码

下面是详细的Java实现大数运算的攻略：

什么是大数运算？

在Java中，整型(int)类型的最大值是2147483647，当需要运用的数远远超过这个数值的时候会出现数字溢出问题，需要使用大数运算。

大数运算是指运算的数字超出了标准数据类型的范围，因此需要通过特定的算法进行处理，以达到能够正确显示和计算数值的目的。

Java中的大数运算实现方法

Java中的大数运算实现方法一般有两种，即通过Java自带的BigInteger类或者自定义算法实现。下面将分别介绍这两种方法。

通过Java自带的BigInteger类实现

BigInteger类提供了对任意精度整数的操作和计算。它是一个不可变的类，即一旦创建了一个BigInteger对象，就无法再修改它的值。

import java.math.BigInteger;

public class BigIntegerDemo {
    public static void main(String[] args) {
        BigInteger num1 = new BigInteger("12345678901234567890");
        BigInteger num2 = new BigInteger("98765432109876543210");

        BigInteger result = num1.add(num2);
        System.out.println("num1 + num2 = " + result);

        result = num1.multiply(num2);
        System.out.println("num1 * num2 = " + result);
    }
}

上述代码中，我们使用了BigInteger类进行了加法和乘法运算，其中需要注意的是，传入BigInteger类对象的参数必须为字符串类型。

自定义算法实现大数运算

自定义算法实现大数运算的方法比较复杂，需要自己编写代码实现。这里给出一种实现加法的示例代码。

public static String add(String s1, String s2) {
    StringBuilder result = new StringBuilder();
    int carry = 0;
    int len1 = s1.length();
    int len2 = s2.length();

    while (len1 > 0 || len2 > 0 || carry > 0) {
        int n1 = len1 > 0 ? s1.charAt(len1 - 1) - '0' : 0;
        int n2 = len2 > 0 ? s2.charAt(len2 - 1) - '0' : 0;

        int sum = n1 + n2 + carry;
        carry = sum / 10;
        int remainder = sum % 10;

        result.append(remainder);
        len1--;
        len2--;
    }

    return result.reverse().toString();
}

上述代码中，我们编写了一个静态方法add实现了大数相加。其中carry表示进位，n1与n2分别表示相加的两个数的位数。最后，我们将相加结果翻转输出。

示例说明

示例1

我们有两个大数，分别为：

12345678901234567890
98765432109876543210

求这两个数相加的和。

使用Java自带的BigInteger类进行计算，代码如下：

import java.math.BigInteger;

public class Test1 {
    public static void main(String[] args) {
        BigInteger num1 = new BigInteger("12345678901234567890");
        BigInteger num2 = new BigInteger("98765432109876543210");

        BigInteger result = num1.add(num2);
        System.out.println("num1 + num2 = " + result);
    }
}

输出结果为：

num1 + num2 = 111111111111111111100

示例2

我们有两个大数，分别为：

11111111111111111111
22222222222222222222

求这两个数相加的和。

使用自定义算法实现相加，代码如下：

public class Test2 {
    public static void main(String[] args) {
        String num1 = "11111111111111111111";
        String num2 = "22222222222222222222";

        String result = add(num1, num2);
        System.out.println("num1 + num2 = " + result);
    }

    public static String add(String s1, String s2) {
        StringBuilder result = new StringBuilder();
        int carry = 0;
        int len1 = s1.length();
        int len2 = s2.length();

        while (len1 > 0 || len2 > 0 || carry > 0) {
            int n1 = len1 > 0 ? s1.charAt(len1 - 1) - '0' : 0;
            int n2 = len2 > 0 ? s2.charAt(len2 - 1) - '0' : 0;

            int sum = n1 + n2 + carry;
            carry = sum / 10;
            int remainder = sum % 10;

            result.append(remainder);
            len1--;
            len2--;
        }

        return result.reverse().toString();
    }
}

输出结果为：

num1 + num2 = 33333333333333333333

以上就是Java实现大数运算的实例代码的完整攻略。

阅读剩余 68%