JAVA中大数相加的实现

JAVA比C/C++实现大数相加要容易得多,因为JAVA中有现成的封装好的类可以使用

package compare;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
/**
 * 大数相加
 * @author HANS
 */
public class LagerNumber {

	@SuppressWarnings("resource")
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入第一个数:");
		ArrayList<Integer> list1 = getList(sc.next());
		System.out.println("请输入第二个数:");
		ArrayList<Integer> list2 = getList(sc.next());
		//反转数组,方便相加
		Collections.reverse(list1);
		Collections.reverse(list2);
		
		ArrayList<Integer> sum = new ArrayList<Integer>();//接受结果
		ArrayList<Integer> max = getMax(list1, list2);
		ArrayList<Integer> min = getMin(list1, list2);
		int s = 0;
		for (int i = 0; i < max.size(); i++) {
			if(i < min.size()){
				s = list1.get(i) + list2.get(i) + s;
			}else {
				s = max.get(i) + s;
			}
			sum.add(s % 10);
			s = s / 10;
		}
		//最后如果进位则添加到结果集中
		if(s != 0){
			sum.add(s);
		}
		Collections.reverse(sum);
		System.out.println("两个数相加之和为:"+sum.toString().replace(",", "").replace(" ", ""));
//		List<Character> list = new ArrayList<Character>(Arrays.asList('1','2'));
//		System.out.println(list);
	}
	
	//转换成整数集合
	static ArrayList<Integer> getList(String number){
		ArrayList<Integer> list = new ArrayList<Integer>();
		char[] chars = number.toCharArray();
		for (Character c : chars) {
			int n = Integer.parseInt(c.toString());//将字符转化成整数
			list.add(n);
		}
		return list;
	}
	
	//得到大数集合
	static ArrayList<Integer> getMax(ArrayList<Integer> list1,ArrayList<Integer> list2)
	{
		return list1.size() > list2.size() ? list1 :list2;
	}
	//得到小数集合
	static ArrayList<Integer> getMin(ArrayList<Integer> list1,ArrayList<Integer> list2)
	{
		return list1.size() <= list2.size() ? list1 :list2;
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值