415. 字符串相加
Difficulty: 简单
给定两个字符串形式的非负整数 num1
和num2
,计算它们的和。
提示:
num1
和num2
的长度都小于 5100num1
和num2
都只包含数字0-9
num1
和num2
都不包含任何前导零- 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式
Solution
Language: 全部题目
解题思路:
大数乘法
class Solution {
public String addStrings(String num1, String num2) {
char[] s1 = num1.toCharArray();
char[] s2= num2.toCharArray();
StringBuilder sb = new StringBuilder();
int i= s1.length -1,j = s2.length -1;
int pre = 0;
while (i>=0 || j>=0 || pre>0) {
if(i>=0) pre+=s1[i--]-'0';
if(j>=0) pre +=s2[j--]-'0';
sb.append(pre%10);
pre/=10;
}
return sb.reverse().toString();
}
}