给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
返回一个字符串类型
双指针+StringBuilder+reverse()
class Solution {
public String addStrings(String num1, String num2) {
StringBuilder s = new StringBuilder();
int i = num1.length() - 1, j = num2.length() - 1, carry = 0;
while (i >= 0 || j >= 0 || carry != 0) {
int x = i < 0 ? 0 : num1.charAt(i--) - '0';
int y = j < 0 ? 0 : num2.charAt(j--) - '0';
int sum = x + y + carry;
s.append(sum % 10);//添加到字符串尾部
carry = sum / 10;
}
return s.reverse().toString();//对字符串反转
}
}