题解 | #高精度整数加法#

高精度整数加法

http://www.nowcoder.com/practice/49e772ab08994a96980f9618892e55b6

使用StringBuilder缓存结果 按照类似归并的思想从个位向高位慢慢进行累加,并且使用k保存进位

import java.util.*;

public class Main{
    
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str1 = sc.nextLine();
        String str2 = sc.nextLine();
        String str = add(str1, str2);
        System.out.println(str);
    }
    
    public static String add(String str1, String str2){
        StringBuilder sb = new StringBuilder();
        //分别表示遍历到的str1,str2的位置,k表示进位
        int i = str1.length()-1, j = str2.length()-1, k = 0;
        while(i >= 0 && j >= 0){
            char c1 = str1.charAt(i);
            char c2 = str2.charAt(j);
            int m = c1-'0'+c2-'0'+k;
            sb.append(m % 10);
            k = m / 10;
            i--;
            j--;
        }
        while(i >= 0){
            char c1 = str1.charAt(i);
            int m = c1 - '0' + k;
            sb.append(m % 10);
            k = m / 10;
            i--;
        }
        while(j >= 0){
            char c2 = str2.charAt(j);
            int m = c2 - '0' + k;
            sb.append(m % 10);
            k = m / 10;
            j--;
        }
        if(k > 0){
            sb.append(k);
        }
        sb.reverse();
        return sb.toString();        
    }
    
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-24 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
Java抽象带篮子:难蚌,点进图片上面就是我的大头😆
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务