LeetCode 字符串相加【大数加法】

落日映苍穹つ 2022-09-10 00:21 12阅读 0赞

# 1 题目描述 #

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

提示：

num1 和num2 的长度都小于 5100
    num1 和num2 都只包含数字 0-9
    num1 和num2 都不包含任何前导零
    你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式

# 2 解题 #

/** * 时间复杂度 O(n) * 空间复杂度 O(n) */   
        public String addStrings(String num1, String num2) { 
    
            int i = num1.length() - 1;
            int j = num2.length() - 1;
            int carry = 0;
            StringBuilder sb = new StringBuilder();
            while (i >= 0 || j >= 0 || carry != 0) { 
                int temp1 = i >= 0 ? num1.charAt(i) - 48 : 0;
                int temp2 = j >= 0 ? num2.charAt(j) - 48 : 0;
                int sum = temp1 + temp2 + carry;
                carry = sum / 10;
                sb.append(sum % 10);
    
                i--;
                j--;
            }
    
            return sb.reverse().toString();
        }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5L2g5pC656eL5pyI5o-95pif5rKz5Li2_size_20_color_FFFFFF_t_70_g_se_x_16]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5L2g5pC656eL5pyI5o-95pif5rKz5Li2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/b6da91dc3bab4e07b96ac62eba1e8767.png

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关大数相加

S里面数据的最大最小值： Number.MAX_VALUE; // 1.7976931348623157e+308 Number.MAX_SAFE_I...

你的名字/ 2024年04月18日 17:31/ 0 赞/ 84 阅读

相关 C++大数加法（字符串加法）

string add(string a,string b) { string ret=""; reverse(a.begin()

本是古典何须时尚/ 2023年06月19日 09:58/ 0 赞/ 18 阅读

相关 LeetCode 字符串相加【大数加法】

1 题目描述给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示： num1 和num2 的长度都小于 5100 num1 和

落日映苍穹つ/ 2022年09月10日 00:21/ 0 赞/ 13 阅读

相关大数加法

问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题

ゞ浴缸里的玫瑰/ 2022年08月05日 02:59/ 0 赞/ 207 阅读

相关【PHP】字符串加法运算（大数加法）

请设计一个算法能够完成两个用字符串存储的整数进行相加操作，对非法的输入则返回error 输入描述: 输入为一行，包含两个字符串，字符串的长度在\[1,100\]。输

末蓝、/ 2022年06月08日 01:28/ 0 赞/ 405 阅读

相关大数加法

<table> <tbody> <tr> <td align="center"><h1 style="color:1a5cc8;"><span style="

骑猪看日落/ 2022年05月28日 11:26/ 0 赞/ 243 阅读

相关 LeetCode-2. 两数相加（链表+大数加法模拟）

2. 两数相加 [题目描述][Link 1] -------------------- 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点

青旅半醒/ 2022年05月26日 11:00/ 0 赞/ 165 阅读

相关大数加法

对于一些比long int还大的数，我们应该如何计算加法呢？可以想到的是可以转换为字符串去计算。思路： 1，逆序输入 2，加法 1）主要就是考虑进位。比如我们

喜欢ヅ旅行/ 2022年04月10日 03:00/ 0 赞/ 227 阅读

相关 c语言计算大数相加（高精度加法）

问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题

古城微笑少年丶/ 2022年03月18日 06:22/ 0 赞/ 376 阅读

相关大数相加

大数相加程序模拟竖式计算进行超大数相加： -------------------- / 大数相加 / include<stdio.h> i

我会带着你远行/ 2021年09月14日 09:42/ 0 赞/ 374 阅读