欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-05-11 23:19:45
...

 最近去面试,面试官问了几个不痛不痒的问题后,突然问我大数的相乘如何实现。我知道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);
	}
}