leetcode 415 字符串相加

zhaojun

2023 年 02 月 08 日

1228 次浏览

暂无评论

1059字数

默认分类

https://leetcode.cn/problems/add-strings/description/

## 题目

给定两个字符串形式的非负整数 `num1` 和 `num2` ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 `BigInteger`）， 也不能直接将输入的字符串转换为整数形式。

**示例 1：**

**输入：** num1 = "11", num2 = "123"
**输出：**"134"

**示例 2：**

**输入：** num1 = "456", num2 = "77"
**输出：**"533"

**示例 3：**

**输入：** num1 = "0", num2 = "0"
**输出：**"0"

**提示：**

-   `1 <= num1.length, num2.length <= 104`
-   `num1` 和`num2` 都只包含数字 `0-9`
-   `num1` 和`num2` 都不包含任何前导零

## 思路

依次将两个字符串格式的数字从最低位开始相加，如果相加值大于 10，则表示需要向前进一位，如 5 + 8 = 13，进位是 1 存储到 caddy 变量，结果为 3 添加到 StringBuilder 中，将其添加到最后。下两位数字除了本身相加外，还要加上进位数，如 25  + 38，进位是 1，第二位相加为 （2 + 3 + 1）。以此类推，直到其中一个位数不够，对另外一个数字进行同样的运算。直到最后判断进位数是否为 1，如果还有进位数，也加入到 StringBuilder 结果中，最后将字符串结果翻转就是计算结果了（因为每次 `StringBuilder.append()` 是加入到字符串最后了，所以要翻转一下）。

## 代码
```java
class Solution {
    public String addStrings(String num1, String num2) {
        StringBuilder sb = new StringBuilder();
        int carry = 0;
        int n = num1.length() - 1, m = num2.length() - 1;
        while (n >= 0 && m >= 0) {
            int sum =  carry + (num1.charAt(n) - 48) + (num2.charAt(m) - 48);
            sb.append(sum % 10);
            carry = sum / 10;
            n--;
            m--;
        }
        while (n >= 0) {
            int sum =  carry + (num1.charAt(n) - 48);
            sb.append(sum % 10);
            carry = sum / 10;
            n--;
        }
        while (m >= 0) {
            int sum =  carry + (num2.charAt(m) - 48);
            sb.append(sum % 10);
            carry = sum / 10;
            m--;
        }
        if (carry != 0) {
            sb.append(carry);
        }
        return sb.reverse().toString();
    }
}
```

最后修改：2023 年 02 月 08 日

如果觉得我的文章对你有用，请我喝杯咖啡吧。

leetcode 415 字符串相加

zhaojun • 2023 年 02 月 08 日

leetcode 415 字符串相加

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

谈裸辞和开源的体会

剑指 Offer 04. 二维数组中的查找

宝塔 nginx 增加编译模块

通过 Github Actions 自动构建 ZFile 镜像并推送到 Docker Hub

优化 Java 项目 Docker 镜像内存占用从 500 M 到 100M

Shiro 学习 01 - 认证

Shiro 学习 02 - 授权

巧用 MyBatis 构建树形结构

Shiro 学习 03 - Realm

1. MySQL 主从搭建 —— 基础篇

leetcode 415 字符串相加

发表评论 取消回复 使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

leetcode 415 字符串相加

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款