给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注意:
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
方法:高精度,从低位逐位相加,与leetcode 67.二进制求和相似。
class Solution {
public String addStrings(String num1, String num2) {
int len1 = num1.length();
int len2 = num2.length();
StringBuilder sb = new StringBuilder();
int carry = 0;
for(int i = len1 - 1, j = len2 - 1; i >= 0 || j >= 0; i--, j--){
int sum = carry;
sum += i >= 0 ? num1.charAt(i) - '0' : 0;
sum += j >= 0 ? num2.charAt(j) - '0' : 0;
carry = sum / 10;
sb.append(sum % 10);
}
sb.append(carry > 0 ? carry : "");
return sb.reverse().toString();
}
}