大数相乘

双层循环算法：时间复杂度O(N^2) ;空间复杂度:O(m+n);

下面是源码：

package algorithm; public class BigNumMul { public static void main(String args[]){ String a="999"; String b="99999999"; String r=mul(a,b); System.out.println(r); } public static String mul(String a,String b){ int m=a.length(); int n=b.length(); byte[] aa=a.getBytes(); byte[] bb=b.getBytes(); byte[] result=new byte[m+n]; for(int index=0;index<result.length;index++) result[index]='0'; int mul; int add; for(int i=m-1;i>=0;i--){ mul=0; add=0; for(int j=n-1;j>=0;j--){ int temp1=(aa[i]-'0')*(bb[j]-'0')+mul; mul=temp1/10; temp1=temp1%10; int temp2=result[i+j+1]-'0'+temp1+add; add=temp2/10; result[i+j+1]=(byte) (temp2%10+'0'); } result[i]=(byte)(mul+add+'0'); } String s=new String(result); return s; } }