415. 字符串相加
难度:简单
今天一睁开眼,又是不想努力的一天呢,一上午磨磨蹭蹭只做了这一个题
题目描述
解题思路
思路就是很正常的数字相加的思路,只不过这个是以字符串形式保存的,要记录进位
/*
* 415. 字符串相加
* 2020/8/3
*/
public String addStrings(String num1, String num2) {
char[] str1 = num1.toCharArray();
char[] str2 = num2.toCharArray();
int n1 = str1.length-1,n2 = str2.length-1;
StringBuilder sb = new StringBuilder();
int add = 0;
while(n1 >= 0 || n2 >= 0) {
int a = n1>=0?str1[n1--]-'0':0;
int b = n2>=0?str2[n2--]-'0':0;
sb.append((a+b+add)%10);
add = (a+b+add)/10;
}
if(add != 0) {
sb.append(add);
}
return sb.reverse().toString();
}