用两个指针在字符串上移动来模拟竖式乘法
首先一个字符串的最低位乘另一个字符串的最低位,然后另一个字符串的指针移动,乘后得到另一个数字,如果一个数字的指针是i,另一个数字为j,则他们相加得到的res的位数是i+j和i+j+1这两位
真的比其他简单好多。
class Solution {
public String multiply(String num1, String num2) {
if(num1.equals("0") || num2.equals("0"))return "0";
int m=num1.length();
int n=num2.length();
if(m==0 || n==0)return "0";
int[] res=new int[m+n];
for(int i=m-1;i>=0;i--){
for(int j=n-1;j>=0;j--){
int mul=(num1.charAt(i)-'0')*(num2.charAt(j)-'0');
int p1=i+j,p2=i+j+1;
int sum=mul+res[p2];
res[p2]=sum%10;
res[p1]+=sum/10;
}
}
StringBuilder sb=new StringBuilder();
int i=0;
while(res[i]==0){
i++;
}
while(i<res.length){
sb.append(res[i]);
i++;
}
return sb.toString();
}
}