跳转至

415. 字符串相加

题目描述

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

示例 1：

1
2
输入：num1 = "11", num2 = "123"
输出："134"

示例 2：

1
2
输入：num1 = "456", num2 = "77"
输出："533"

示例 3：

1
2
输入：num1 = "0", num2 = "0"
输出："0"

提示：

  • 1 <= num1.length, num2.length <= 104
  • num1 和num2 都只包含数字 0-9
  • num1 和num2 都不包含任何前导零

题解

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
class Solution {
    public String addStrings(String num1, String num2) {
        String result = "";
        int carry = 0;
        while(num1.length() > 0 || num2.length() > 0){
            int len1 = num1.length();
            int len2 = num2.length();
            char a = len1 > 0?num1.charAt(len1-1):'0';
            char b = len2 > 0?num2.charAt(len2-1):'0';
            if(len1 > 0)
                num1 = num1.substring(0,len1-1);
            if(len2 > 0)
                num2 = num2.substring(0,len2-1);
            int c = ( a- '0') + (b - '0') + carry;
            carry = c / 10;
            c = c % 10;
            //这里使用字符串拼接性能比较差 
            result = c + result;
        }
        if(carry > 0){
            result = "1" + result;
        }
        return result;
    }
}

优化代码： 

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
class Solution {
    public String addStrings(String num1, String num2) {
        int i = num1.length() - 1,j = num2.length() - 1;
        int carry = 0;
        StringBuffer ans = new StringBuffer();
        while(i >= 0 || j >=0 || carry > 0){
            char a = i >= 0?num1.charAt(i):'0';
            char b = j >= 0?num2.charAt(j):'0';
            int c = ( a- '0') + (b - '0') + carry;
            carry = c / 10;
            c = c % 10;
            ans.append(c);
            i--;
            j--;
        }
        return ans.reverse().toString();
    }
}