LeetCode 415. 字符串相加
题目描述
思路分析
加法问题
参考代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
func addStrings(num1 string, num2 string) string {
p1, p2 := len(num1)-1, len(num2)-1
carry := 0
res := ""
for p1 >= 0 || p2 >= 0 || carry > 0 {
sum := carry
if p1 >= 0 {
sum += int(num1[p1] - '0')
p1--
}
if p2 >= 0 {
sum += int(num2[p2] - '0')
p2--
}
res = strconv.Itoa(sum%10) + res
carry = sum / 10
}
return res
}
- 时间复杂度：O(max(m, n))，其中 m 和 n 分别是
num1和num2的长度。- 空间复杂度：O(1)，只使用了常量级别的额外空间。
1
write your code here
相似题目
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议，转载请注明出处！