栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

【Java 用数组实现大数据加法】

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【Java 用数组实现大数据加法】

首先我们需要先理解,当两个数相加的时候得出的结果的数值长度,不会超过最长的那个数的2位,也就是最多就是超一位,例如9999+9999=19998,因为这里存在这一个上限,导致的。

其次我们还需要注意两个数长度不一致时的相加,产生的数组下标越界问题,后来发现采用三目运算符可以规避这个问题。

代码如下 ``` Java
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String x = sc.nextLine();
        String y = sc.nextLine();
        char[] a = x.toCharArray();
        char[] b = y.toCharArray();
        if(a[0]=='0'&&b[0]=='0') {//如果a,b中有两个为0,程序终止
            System.out.print(0);
            System.exit(0);
        }
        for (int i = 0, j = a.length - 1; i < j; i++, j--) {//进行一个前后反转操作
            char temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        }
        for (int i = 0, j = b.length - 1; i < j; i++, j--) {
            char temp = b[i];
            b[i] = b[j];
            b[j] = temp;
        }
        int lena = a.length;
        int lenb = b.length;
        int len = Math.max(lena, lenb);
        int[] sum = new int[len + 1];
        for (int i = 0; i < len + 1; i++) {
            int sum1 = i < lena ? (a[i] - '0') : 0;
            int sum2 = i < lenb ? (b[i] - '0') : 0;
            sum[i] = sum1 + sum2;
        }
        //进行进位操作。
        for (int i = 0; i < sum.length; i++) {
            if (sum[i] >= 10) {
                sum[i + 1] += 1;
                sum[i] %= 10;
            }
        }

        boolean ifFlag =true;
        for (int i = sum.length-1; i>=0; i--) {
            if (sum[i]==0&&ifFlag){//判断是否有前置多余的零。删去。
                continue;
            }else {
                ifFlag=false;
                System.out.print(sum[i]);
            }
        }
    }
}
```
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/704755.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号