[LeetCode]415. 字符串相加

题解

是链表的两数相加的简单版:445. 两数相加 II

相关

注意StringBuilder用于字符串拼接的使用,效率较String的+高。
常用操作:

s.append();
s.reverse();
s.toString();

代码

class Solution {
    public String addStrings(String num1, String num2) {
        StringBuilder s= new StringBuilder("");
        int i=num1.length()-1;
        int j=num2.length()-1;
        int c=0;
        while(i>=0||j>=0){
            int add1=0;
            if(i>=0){
                add1=num1.charAt(i--)-'0';
            }
            int add2=0;
            if(j>=0){
                add2=num2.charAt(j--)-'0';
            }
            
            int sum=add1+add2+c;
            c=sum/10;
            sum=sum%10;
            s.append(sum);
        }
        if(c==1){
            s.append(c);
        }
        return s.reverse().toString();
    }
}

posted on 2019-07-21 18:03  coding_gaga  阅读(155)  评论(0编辑  收藏  举报

导航