【leetcode刷题】60.字符串相加——Java版

最新推荐文章于 2023-12-10 08:15:00 发布

一条coding

最新推荐文章于 2023-12-10 08:15:00 发布

阅读量1.4w

点赞数 4

分类专栏：算法练习300题

本文链接：https://blog.csdn.net/skylibiao/article/details/120242531

版权

大数加法字符串处理算法实现进位手动计算

关键词由CSDN通过智能技术生成

算法练习300题专栏收录该内容

86 篇文章 1111 订阅

订阅专栏

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐

这题目有个鸡儿意思？请计算1+1=2，注意，你不能使用数学！

——leetcode此题热评

前言

哈喽，大家好，我是一条。

糊涂算法，难得糊涂

《糊涂算法》专栏上线倒计时——7天

Question

415. 字符串相加

难度：简单

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

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

示例 1：
输入：num1 = "11", num2 = "123"
输出："134"
示例 2：
输入：num1 = "456", num2 = "77"
输出："533"
示例 3：
输入：num1 = "0", num2 = "0"
输出："0"

Solution

模拟人工加法解决大数加法问题

从后往前按位相加
记录结果和进位
利用StringBuilder拼接结果

Code

所有leetcode代码已同步至github

欢迎star

/**
 * @author 一条coding
 */
class Solution {
    public String addStrings(String num1, String num2) {
        StringBuilder res = new StringBuilder("");
        int i = num1.length() - 1, j = num2.length() - 1, carry = 0;
        while(i >= 0 || j >= 0){
            int n1 = i >= 0 ? num1.charAt(i) - '0' : 0;
            int n2 = j >= 0 ? num2.charAt(j) - '0' : 0;
            int tmp = n1 + n2 + carry;
            carry = tmp / 10;
            res.append(tmp % 10);
            i--; j--;
        }
        if(carry == 1) res.append(1);
        return res.reverse().toString();
    }
}