java大数乘法数组
时间: 2023-10-10 15:07:21 浏览: 92
您好!要实现大数乘法,可以将两个大数分别存储在数组中,然后按照乘法的规则进行计算。
以下是一个简单的 Java 代码示例,用于实现大数乘法:
```java
public class LargeNumberMultiplication {
public static void main(String[] args) {
String num1 = "123456789";
String num2 = "987654321";
int[] result = multiply(num1.toCharArray(), num2.toCharArray());
System.out.print("结果: ");
for (int i : result) {
System.out.print(i);
}
}
public static int[] multiply(char[] num1, char[] num2) {
int m = num1.length;
int n = num2.length;
int[] result = new int[m + n];
for (int i = m - 1; i >= 0; i--) {
for (int j = n - 1; j >= 0; j--) {
int mul = (num1[i] - '0') * (num2[j] - '0');
int p1 = i + j;
int p2 = i + j + 1;
int sum = mul + result[p2];
result[p1] += sum / 10;
result[p2] = sum % 10;
}
}
// 移除结果数组前面的0
int i = 0;
while (i < result.length && result[i] == 0) {
i++;
}
if (i == result.length) {
return new int[]{0};
}
return Arrays.copyOfRange(result, i, result.length);
}
}
```
上述代码中,我们将两个大数分别存储在 `num1` 和 `num2` 数组中,然后通过两层循环计算乘法并将结果保存在 `result` 数组中。最后,我们将 `result` 数组转换为整数数组并输出结果。
希望能帮到您!如有更多问题,请随时提问。
阅读全文