Big Integer Add 的简单实现

最新推荐文章于 2022-06-21 13:07:05 发布

PointbreakLALALA

最新推荐文章于 2022-06-21 13:07:05 发布

阅读量490

点赞数

分类专栏：算法文章标签： algorithm leetcode 面试题

本文链接：https://blog.csdn.net/pointbreak1/article/details/48851765

版权

算法专栏收录该内容

318 篇文章 0 订阅

订阅专栏

还不支持负数加（实则减）的情况。也不支持非数字字符的检测。

class Solution {
    public String add(String addend1, String addend2) {
        StringBuilder buf = new StringBuilder();
        for ( int i1 = addend1.length() - 1, i2 = addend2.length() - 1, carry = 0;
            i1 >= 0 || i2 >= 0 || carry != 0;i1--, i2-- ) {
            int digit1 = i1 < 0 ? 0 : addend1.charAt(i1) - '0';
            int digit2 = i2 < 0 ? 0 : addend2.charAt(i2) - '0';

            int digit = digit1 + digit2 + carry;
            if (digit > 9) {
                carry = 1;
                digit -= 10;
            } else {
                carry = 0;
            }

            buf.append(digit);
        }
        return buf.reverse().toString();
    }
}