【LintCode-655】大整数加法（Java实现）

最新推荐文章于 2025-07-03 15:36:27 发布

原创最新推荐文章于 2025-07-03 15:36:27 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法 #大整数 #java #lintcode

数据结构专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的字符串加法算法实现，该算法通过遍历两个输入字符串的每一位进行加法操作，并处理进位情况，最终得到两个大数相加的结果。

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

这里写图片描述
第一次代码记录：

    public String addStrings(String num1, String num2) {
        int length1=num1.length();
        int length2=num2.length();
        int sum=0;
        String result="";
        while(length1>=1||length2>=1){
            if(length1>=1){
                sum+=Integer.parseInt((num1.substring(length1-1,length1)));
                length1--;
            }
            if(length2>=1){
                sum+=Integer.parseInt((num2.substring(length2-1,length2)));
                length2--;
            }
            if(sum>=10){
                result=sum+""+result;
                sum=1;
            }else{
                result=sum+""+result;
                sum=0;
            }
        }
        if(sum==1){
            result="1"+result;
        }
        return result;
        // write your code here
    }