大数相乘


思路:两个数相乘最多有length1+length2 位  第i位*第j位所得的数的个位数一定落在第i+j位  如果这个数超过了10 就往第i+j+1上进位

package testPackage;

public class Big {
	public static int[] stringtoArray(String str){
		int length=str.length();
		int[] arr=new int[length];
		for(int i=0;i=0;i--){
			if(sum[i]!=0) {
				len = i;
				break;
			}
		}
		for(int i=len;i>=0;i--){
			System.out.print(sum[i]);
		}
	}

}

你可能感兴趣的:(剑指offer)