LeetCode 415. 字符串相加

problem

LeetCode 415. 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

solution

思路过程

• java字符串相减可以变为数字的特性
• 每个字符从地位到高位相加
• 相加计算出本位和进位
• 最后结果要反转

代码

class Solution {
    public String addStrings(String num1, String num2) {
        StringBuffer res=new StringBuffer("");
        char [] char1=num1.toCharArray();
        char [] char2=num2.toCharArray();
        int i=num1.length()-1,j=num2.length()-1;
        int carry=0;
        while(i>=0|| j>=0){
            int n1=i>=0?char1[i]-'0':0;
            int n2=j>=0?char2[j]-'0':0;
            int sum=n1+n2+carry;
            res.append(sum % 10);
            carry=sum/10;
            i--;
            j--;
        }
        if(carry>0){
            res.append(carry);
        }

        return res.reverse().toString();
    }
}