大数加法（Java实现）

最新推荐文章于 2024-10-13 16:41:22 发布

AE86上山啦

最新推荐文章于 2024-10-13 16:41:22 发布

阅读量1.4k

点赞数 2

分类专栏：算法题 Java 文章标签：大数相加

本文链接：https://blog.csdn.net/LZAlgorithm/article/details/102731473

版权

本文介绍了如何在Java中实现两个大数的相加。通过提供详细的代码和测试结果，展示了大数加法的实现过程。

摘要由CSDN通过智能技术生成

输入为两个String类型的大数，求这两个数之和

代码如下（原理代码注释中有说明）：

public class BigNumAdd {

    public String add(String num1,String num2){
        //将两个数转化为数组
        char[] chars1 = num1.toCharArray();
        char[] chars2 = num2.toCharArray();

        //用来存放结果，结果的长度一定是等于最大那个数的长度或者其长度加1
        int[] res = new int[Math.max(chars1.length,chars2.length)+1];
        int count = 0;
        int idx1=chars1.length-1,idx2=chars2.length-1;
        //对应位置上相加，如果一个数长度大于另一个，在计算时，超过短的那个数的长度时，令其为0
        //例如，123+26，对应就是3+6,2+2,1+0；
        for(int i=res.length-1;i>=0;i--){
            int a = (count>=chars1.length)?0:(chars1[idx1--]-'0');
            int b = (count>=chars2.length)?0:(chars2[idx2--]-'0');
            count++;
            res[i] = a+b;
        }