实现超大整数(超过long长度范围)的加法运算

昨天笔试,遇到这么一个问题:如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算)。
其实这个问题很好解决,超大整数可以直接使用String来存储。对于两个String存储的超大整数的相加,先比较二者长度,在短的那个前面补0,使两个String一样长。然后从尾部开始,挨个取数,相加并进位即可。代码如下:

public String numAdd(String a,String b){
        String str="";
        int lenA=a.length();
        int lenB=b.length();
        int maxLen=lenA>lenB?lenA:lenB;
        int minLen=lenA<lenB?lenA:lenB;
        StringBuilder sb=new StringBuilder();
        for(int i=
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值