“大整数乘法问题”的Java重写思路:该问题涉及的主要知识点为一维数组,这个知识点Java和C++几乎没有不同之处,而且一维数组比二维数组还要简单;本文主要讨论内容是左老师给读者提出的问题:书中大整数的输入方向与正常的方向是相反的,读者能否尝试对其进行改写?
“大整数乘法问题”的Java重写代码:
public class LargeInt {
public static void main(String[] args) {
System.out.println("Hello Mr.Zuo!");//向左老师致敬
String str1 = "987654321987654321";
System.out.println("第一个大整数:"+str1);
String str2 = "90089008900890089008";
System.out.println("第二个大整数:"+str2);
int num1[] = str2int(str1);
int num2[] = str2int(str2);
int SIZE = num1.length+num2.length;
int[] ret = multi(num1,num2);
String str = "";
for(int i = SIZE - 1;i >=0; i--){
str+=(""+ret[i]);
}
System.out.println("两个大整数相乘结果为:"+str);
}
private static int[] str2int(String str){
int[] ret = new int[str.length()];
for(int i=0;i<str.length();i++){
String s = "" + str.charAt(str.length()-(i+1));
//数组方向与字符串方向相反
ret[i] = Integer.valueOf(s).intValue();
}
return ret;
}
private static int[] multi(int[] num1,int[] num2){
int size1 = num1.length;
int size2 = num2.length;
int size = size1 + size2;
int[] ret = new int[size];
// Java没有memset,不能直接精确操纵内存
for(int i = 0;i < size2; ++i){
int k = i;
for(int j = 0;j<size1;++j){
ret[k++] += num2[i] * num1[j];
}
}
for(int i = 0;i <size ; ++i){
if(ret[i] >= 10){
ret[i+1] += ret[i]/10;
ret[i] %= 10;
}
}
return ret;
}
}
“大整数乘法问题”的Java重写运行结果: