java中不用BigInteger实现大数据的乘法操作

标签：java   大数据   乘法   

列竖式的时候把一个数分成个十百千位。。其实就等同于整型数组。。弄清楚了这些，就可以写代码了。

package cn.baokx;

public class Training{
	public static int [] multi(String str1, String str2) {
		//将接收到的字符串转化成倒序的char数组
		StringBuffer buffer = new StringBuffer();
		buffer.append(str1);
		char[] nums1 = buffer.reverse().toString().toCharArray();
		buffer.setLength(0);
		buffer.append(str2);
		char[] nums2 = buffer.reverse().toString().toCharArray();
		
		//预先声明一个数组，用来存放各个位数相乘的结果(类似于列竖式)
		int len = nums1.length+nums2.length;
		int [] array = new int[len];
		
		//模拟竖式计算
		for(int i = 0 ; i < nums2.length ; i++){
			for(int j = 0 ; j < nums1.length ; j++){
				array[len-1-(i+j)] += (nums2[i]-48)*(nums1[j]-48);
			}
		}
		return array;
	}
	
	//对数组进行进位操作，以字符串的形式返回最终结果
	public static String arrayFormat(int [] array){
		for(int i = array.length-1 ; i > 0 ; i--){
			array[i-1] += array[i]/10;
			array[i] = array[i]%10;
		}
		StringBuffer buffer = new StringBuffer();
		if(array[0]!=0){
			buffer.append(array[0]);
		}
		for(int i = 1 ; i < array.length ; i++){
			buffer.append(array[i]);
		}
		return buffer.toString();
	}
	//阶乘
	public static String getFactorial(String num){
		if("1".equals(num)){
			return "1";
		}else{
			return arrayFormat(multi(num,getFactorial((Integer.parseInt(num)-1)+"")));
		}
	}
	public static void main(String[] args) {
		System.out.println(getFactorial("1234"));
		//System.out.println(arrayFormat(multi("10","10")));
		//System.out.println(arrayFormat(multi("99","99")));
	}
}

java中不用BigInteger实现大数据的乘法操作

标签：java   大数据   乘法   

原文地址：http://blog.csdn.net/baokx/article/details/39005159