【Leetcode】415. Add Strings

最新推荐文章于 2025-08-09 17:01:50 发布

原创最新推荐文章于 2025-08-09 17:01:50 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

114 篇文章

订阅专栏

本文介绍两种实现字符串数字相加的方法。方法一先将字符串转换为字符数组再进行逐位相加；方法二直接对字符串进行逐位相加处理。这两种方法都考虑了进位情况，并在最终结果中正确处理了最高位可能产生的进位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法一：

思路：

将String转换为char数组。从后往前逐位对呀相加，每位相加结果若大于9需对10取余，并用flag标记进位。

注意所有位相加完毕后，需要判断flag即最高位是否有进位，若有还需在结果字符串前面加上“1”。

public class Solution {
    public String addStrings(String num1, String num2) {
        char[] ch1 = num1.toCharArray();
        char[] ch2 = num2.toCharArray(); 
        int flag = 0;
        int len1 = ch1.length;
        int len2 = ch2.length;
        int max = Math.max(len1, len2);
        String result = "";
        for (int i = 1; i <= max; i++) {
            int temp = flag;
            if (i <= len1)
                temp += ch1[len1 - i] - '0';
            if (i <= len2)
                temp += ch2[len2 - i] - '0';
            if (temp > 9) {
                result = temp % 10 + result;
                flag = 1;
            }
            else{
                result = temp + result;
                flag = 0;
            }
        }
        if (flag == 1)
            result = "1" + result;
        return result;
    }
}

Runtime：65ms

方法二：

思路：

不将String转换为char数组，直接逐位相加处理。

public class Solution {
    public String addStrings(String num1, String num2) {
        int flag = 0;
        int len1 = num1.length();
        int len2 = num2.length();
        int max = Math.max(len1, len2);
        String result = "";
        for (int i = 1; i <= max; i++) {
            int temp = flag;
            if (i <= len1)
                temp += num1.charAt(len1 - i) - '0';
            if (i <= len2)
                temp += num2.charAt(len2 - i) - '0';
            if (temp > 9) {
                result = temp % 10 + result;
                flag = 1;
            }
            else{
                result = temp + result;
                flag = 0;
            }
        }
        if (flag == 1)
            result = "1" + result;
        return result;
    }
}

Runtime：55ms