1. 题目
2. 读题(需要重点注意的东西)
思路1(模拟题):
高精度乘法
A[i] * B[j] = C[i + j]
3. 解法
---------------------------------------------------解法---------------------------------------------------:
class Solution {
// 高精度乘法
public String multiply(String num1, String num2) {
int n = num1.length(),m = num2.length();
int[] A = new int[n],B = new int[m],C = new int[m + n];
// 低位放在数组低位,高位放在数组高位
for(int i = n - 1;i >= 0;i--) A[n - i - 1] = num1.charAt(i) - '0';
for(int i = m - 1;i >= 0;i--) B[m - i - 1] = num2.charAt(i) - '0';
// 模拟乘法
for(int i = 0;i < n;i++)
for(int j = 0;j < m;j++)
C[i + j] += A[i] * B[j];
// 将C的每一个大于等于10的数进位
for(int i = 0,t = 0;i < C.length;i++){
t += C[i]; // 进位加当前位上的数
C[i] = t % 10; // 进位后的数
t /= 10; // 进位
}
// 将高位的0去掉
int k = C.length - 1;
while(k > 0 && C[k] == 0) k--;
// 转为String
StringBuilder res = new StringBuilder();
while (k >= 0) res.append(String.valueOf(C[k--]));
return res.toString();
}
}
可能存在的问题: