Java实现大数加法运算的几种方法

大数加法

思路一：定义String变量str1和str2分别存储输入的两个大数，定义num1[]和num2[]两个int型数组，将两个字符串分别逐个字符逆序存入数组，定义sum[]数组存放求和结果，使用循环两个数组中的元素逐位相加，并判断是否进位，最后逆序输出数组sum[]中的每个元素。

 import java.util.Scanner;

 public class largenumberOperationAdd {
     public static void main(String[] args){
         Scanner sc=new Scanner(System.in);
         System.out.println("请输入第一个高位整数：");
         String str1=sc.next();
         System.out.println("请输入第二个高位整数：");
         String str2=sc.next();
         int[] num1=new int[str1.length()];  //num1[]存储第一个大数
         int[] num2=new int[str2.length()];  //num2[]存储第二个大数
         int len=1+Math.max(str1.length(),str2.length());//找到两个大数中位数更高的一个并+1，设置为求和数组的长度
         int[] sum=new int[len];             //sum[]存储两大数之和
         for (int a=0;a<str1.length();a++){
             //将str1数字逐个倒序放入数组num1[]
             num1[str1.length()-a-1]=Integer.parseInt(str1.substring(a,a+1));
         }
         for (int b=0;b<str2.length();b++){
             //将str2数字逐个倒序放入数组num2[]
             num2[str2.length()-b-1]=Integer.parseInt(str2.substring(b,b+1));
         }
         int overflow=0;
         for (int i=0;i<len-1;i++){
             //逐位相加，满10进1
             sum[i]=num2[i]+num1[i]+overflow;
             if (sum[i]>=10){
                 sum[i]=sum[i]%10;
                 overflow=1;
             }else{
                 overflow=0;
             }
         }
         for (int j=len-1;j>=0;j--){
             System.out.print(sum[j]);
         }
     }
 }

largenumberOperationAdd

思路二，使用栈结构实现将输入的数字依次存进栈中（栈有先进后出的特点，所以先输入的高位上的数字会被存在栈的底层），在计算和的时候从两个栈中依次取出数据相加存入新的栈中（计算时在栈顶的是个位，然后是十位，以此类推，存进新的栈时在栈底的是个位，然后是十位，以此类推），最后将存放计算结果的栈中元素自顶向底取出打印，这种方法效率较高，时间复杂度低，但是空间复杂度很大，需要占用较多的空间资源。