HJ57 高精度整数加法-Toy模板网

这篇具有很好参考价值的文章主要介绍了HJ57 高精度整数加法。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目：

HJ57 高精度整数加法

题解：

1.逐位相加

按照传统加减法模式，从最后一位开始，逐位相加，逢十进一，传统方式从右往左相加，可以将数字翻转，变成从左往右按照数组遍历顺序相加，最后再将结果翻转。


    public String getSum(String str1, String str2) {
        // 翻转
        List<Integer> list1 = revers(str1);
        List<Integer> list2 = revers(str2);

        int len1 = list1.size();
        int len2 = list2.size();

        int carryBit = 0;
        StringBuilder sb = new StringBuilder();
        int length = len1 > len2 ? len1 : len2;
        for (int i = 0; i < length; i++) {
            // 如果超出则取0
            int value1 = getValue(list1, i);
            int value2 = getValue(list2, i);
            int sum = value1 + value2 + carryBit;
            if (sum < 10) {
                sb.append(sum);
                carryBit = 0;
            } else {
                sb.append(sum % 10);
                carryBit = sum/10;
            }
        }

        // 如果最后还有进位，需要添加进位
        if (carryBit != 0) {
            sb.append(carryBit);
        }

        // 翻转结果
        sb.reverse();
        return sb.toString();
    }

    private int getValue(List<Integer> list, int index) {
        if (index >= list.size()) {
            return 0;
        }

        return list.get(index);
    }

    private List<Integer> revers(String str) {
        char[] chars = str.toCharArray();
        List<Integer> list = new ArrayList<>(chars.length);

        for (int i = chars.length - 1; i >= 0; i--) {
            list.add(chars[i] - '0');
        }

        return list;
    }

时间复杂度：O(n+m)文章来源地址https://www.toymoban.com/news/detail-708893.html

2.利用大整形类型BigInteger实现

    public String getSum(String str1, String str2) {
        BigInteger bigInteger1 = new BigInteger(str1);
        BigInteger bigInteger2 = new BigInteger(str2);

        bigInteger1 = bigInteger1.add(bigInteger2);
        return bigInteger1.toString();
    }

到了这里，关于HJ57 高精度整数加法的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！