lc415. Add Strings
Contents
Given two non-negative integers, num1
and num2
represented as string, return the sum of num1
and num2
as a string.
You must solve the problem without using any built-in library for handling large integers (such as BigInteger
). You must also not convert the inputs to integers directly.
Example 1:
|
|
Example 2:
|
|
Example 3:
|
|
Constraints:
1 <= num1.length, num2.length <= 104
num1
andnum2
consist of only digits.num1
andnum2
don’t have any leading zeros except for the zero itself.
解题思路:
这道题限制not convert the inputs to integers directly,所以我们只能按照每一步来模拟进位计算。
- 把两个字符串反向。
- 把每一位变成数字,模拟进位计算
|
|
注意如果最后_up还是1,那么记得在最终答案上补上1.
执行用时:36 ms, 在所有 Python 提交中击败了41.44%的用户
内存消耗:13.3 MB, 在所有 Python 提交中击败了43.47%的用户