java中大数字相乘的简单实现

 最近去面试，面试官问了几个不痛不痒的问题后，突然问我大数的相乘如何实现。我知道int和long都是有位数限制的，而在做金额的计算时会用到BigDecimal，另外隐约还记得有个BigInteger类，但基本上没用过，便随口说似乎BigInteger可以实现。面试官不置可否的继续问到，知不知道如何去实现。我便低头沉思起来，他不失时机的把纸笔递过来。我抓紧笔，看着面前的一张白纸，大脑也一片空白。自毕业以后，几年都没有握笔写东西了，我抬头白了他一眼，问：是不是贵公司平时写代码都是用记事本写？他说没有，你说个思路也行。我一听立马把笔扔了，含糊地说了我想到的实现方法，也不知道他有没有听清楚。回来以后到底不放心，所以又在自己的电脑上根据自己的思路去实现了一下。

 

 

public class Test {

	public static void main(String[] args) {
		
		String n1 = "1343245234523452355678578587585875678";
		String n2 = "23534523523525234534645745656823532454757876";
		System.out.println(new BigInteger(n1).multiply(new BigInteger(n2)));
		System.out.println(multiple(n1, n2));
	}
	
	public static String multiple(String n1, String n2)
	{
		char[] ns1 = n1.toCharArray();
		char[] ns2 = n2.toCharArray();
		
		int[] result = new int[n1.length() + n2.length()];
		
		for (int i = ns2.length-1; i >= 0; i--)
		{
			for (int j= ns1.length-1; j>=0; j--)
			{
				saveValue(result,(ns1.length-i-1) + (ns2.length-j-1),Integer.valueOf(String.valueOf(ns2[i])) * Integer.valueOf(String.valueOf(ns1[j])));
			}
		}
		
		StringBuffer buffer = new StringBuffer(result.length);
		boolean isLeadingZero = true;
		for (int i=result.length-1; i>=0; i--)
		{
			if (result[i]!=0)
				isLeadingZero = false;
			
			if (!isLeadingZero)
				buffer.append(result[i]);
		}
		
		return buffer.toString();
	}

	public static void saveValue(int[] result, int pos, int value)
	{
		int one = (value + result[pos]) % 10;
		int two = (value + result[pos]) /10;
		
		result[pos] = one;
		
		if (two != 0)
			saveValue(result, pos + 1, two);
	}
}