LeetCode实战：字符串相加

题目英文

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.

Note:

The length of both num1 and num2 is < 5100.
Both num1 and num2 contains only digits 0-9.
Both num1 and num2 does not contain any leading zero.
You must not use any built-in BigInteger library or convert the inputs to integer directly.

题目中文

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

注意：

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

算法实现

public class Solution {public string AddStrings(string num1, string num2) {StringBuilder sb = new StringBuilder();int i = num1.Length - 1;int j = num2.Length - 1;int carry = 0;while (i >= 0 || j >= 0){int n1 = i >= 0 ? num1[i] - '0' : 0;int n2 = j >= 0 ? num2[j] - '0' : 0;int temp = n1 + n2 + carry;carry = temp >= 10 ? 1 : 0;sb.Insert(0, temp%10);i--;j--;}if (carry == 1){sb.Insert(0, '1');}return sb.ToString();        }
}

实验结果

状态：通过
315 / 315 个通过测试用例
执行用时: 140 ms, 在所有 C# 提交中击败了 80.36% 的用户
内存消耗: 24.4 MB, 在所有 C# 提交中击败了 45.45% 的用户

LeetCode实战：字符串相加相关推荐

LeetCode 415. 字符串相加 (逢十进一模版字符处理)
415. 字符串相加题意: 用两个字符串表示两个数求出其相加的结果不能使用任何内建 BigInteger 库不能直接将输入的字符串转换为整数形式思路: 翻转字符串,将其转为字符数组,即从下标 ...
Leetcode 415. 字符串相加
难度:简单频率:119 题目: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回. 你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也 ...
leetcode 415. 字符串相加（Java版）
题目 https://leetcode-cn.com/problems/add-strings/ 题解代码 /*** 给定两个字符串形式的非负整数 num1 和 num2 ,计算它们的和.*/ pu ...
LeetCode 415. 字符串相加（大数加法）
1. 题目给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和. 注意:num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num ...
Leetcode 415. 字符串相加 (每日一题 20210826 同类型题)
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和.提示:num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前 ...
LeetCode 415.字符串相加
题目描述给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和. 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num ...
2022-3-31 Leetcode 415.字符串相加
最终版,难度不大,魔鬼细节 class Solution {public:string addStrings(string num1, string num2) {reverse(num1.begin ...
LeetCode 43. 字符串相乘（大数乘法）
文章目录 1. 题目 2. 小学竖式乘法 2.1 普通版 2.2 优化版 1. 题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示 ...
LeetCode实战：字符串相乘
题目英文 Given two non-negative integers num1 and num2 represented as strings, return the product of num ...

LeetCode实战：字符串相加

题目英文

题目中文

算法实现

实验结果

相关图文

LeetCode实战：字符串相加相关推荐

最新文章

热门文章