难度:简单
频率:119
题目:
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。
解题方法:加法算术的模拟过程
解题思路:
代码
class Solution { public String addStrings(String num1, String num2) { StringBuilder res=new StringBuilder(); int i=num1.length()-1; int j=num2.length()-1; int add=0; while(i>=0 ||j>=0 ||add >0) { int x=i>=0?num1.charAt(i)-'0':0; int y=j>=0?num2.charAt(j)-'0':0; int sum=x+y+add; add=sum/10; res.append(sum%10); i--; j--; } return res.reverse().toString(); }
需要注意的地方:
1.尽量用StringBuilder,因为String是static
2.取字符是charAt(i)
3.判断条件里加了进位add的判断后,不需要最后再进行处理,否则最后还要加进位位在最前面。
4.最后需要取反,reverse,然后转字符串。 StringBuilder 最后转String,toString