利用JAVA计算大数相加

关于大数的加减乘除问题也是经常遇到的问题,写了一个相加的算法,仅供参考:

package sort;


public class BigDataAdd {
    public static void main(String[] args) {
        String a = "1999";
        String b = "999";
        String result = bigDataAdd(a, b);
        System.out.println(result);
    }

    private static String bigDataAdd(String a, String b) {
        // 数据倒置
        StringBuffer s1 = new StringBuffer(a).reverse();
        StringBuffer s2 = new StringBuffer(b).reverse();
        int bigLength = a.length() > b.length() ? a.length() : b.length();
        StringBuffer sb = new StringBuffer(bigLength + 1);
        if (a.length() > b.length()) {
            int count = a.length() - b.length();
            while (count-- > 0) {
                s2.append("0");
            }
        } else {
            int count = b.length() - a.length();
            while (count-- > 0) {
                s1.append("0");
            }
        }
        // 两个数字的位数相同后,每位进行相加运算,大于10的话进1
        int sum = 0, carry = 0;
        int[] result = new int[bigLength + 1];
        StringBuffer dd = new StringBuffer(bigLength + 1);
        for (int i = 0; i < bigLength; i++) {
            sum = s1.charAt(i) - '0' + s2.charAt(i) - '0' + carry;
            dd.append(sum % 10);
            carry = sum / 10;
        }
        if (carry == 1) {
            dd.append(1);
        }
        return dd.reverse().toString();

    }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值