如何实现大整数相加？

本是古典 何须时尚 2022-04-21 15:08 346阅读 0赞

在这里插入图片描述
思路：

1、取得两个字符串的长度

2、把两个的长度做比较，并得出较长的长度，及较短的长度

3、把长度较短的加数字符串，在左面补0，使之与较长的字符串一样长

4、从最高位，一个个数的取出来相加，当然首先得转换为整型

5、设置进位，如果两个数相加及加上进位大于等于10，并且这不是最左边一个字符相加，相加结果等于 （取出1＋取出2＋进位）－10，并把进位设为1；如果没有大于10，就把进位设为0，如些循环，把 相加的结果以字符串的形式结合起来，就得到最后的结果 。

java代码
在这里插入图片描述

  1. /** * 测试 * * @param args */
  2. public static void main(String[] args) { 
  3.     //用字符串表示大数
  4.     String str1 = "1234597";
  5.     String str2 = "1111"; 
  6.     System.out.println(bigNumberAdd(str1, str2));

在这里插入图片描述

另外还有一种场景就是这里并不是两个数相加，而是多个数相加呢？

代码实现
在这里插入图片描述

  1. /** * 测试 * * @param args */
  2. public static void main(String[] args) { 
  3.     //用字符串表示大数
  4.     String str1 = "1234597";
  5.     String str2 = "1111";
  6.     System.out.println(add(str1, str2));
  7. }

在这里插入图片描述
8种基本数据类型中，long类型所能表示的整数范围是最大的，但还是有限的。另外，基本数据类型中的整数还有一个问题，那就是不是每个数都能够正确的取负数。例如，对int型而言，“-2147483648”取负就不能得到正确的结果，对其他整数类型也有这个问题。

为了解决这些问题，Java中专门提供了用来进行不限制大小的整数计算的类——java.math.BigInteger。该类可以对任意大小的整数进行操作，不过在进行计算的时候是通过方法调用进行的，而不是使用算术运算符 。
详情见 java BigInteger类

发表评论

表情：
评论列表 （有 0 条评论，346人围观）

还没有评论，来说两句吧...

相关阅读

    相关 NC1-大整数相加

    描述 以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。 （字符串长度不大于100000，保证字符串仅由'0'~'9'这10种字符组成） 示例

    比眉伴天荒比眉伴天荒/ 0 赞/ 80 阅读

    相关 大整数相加

    > Description > > 给你两个整数n,m，求从n到m之间所有数字之和，保证0<=n<=m > > Input > > 只有一行包含两个整数n,m

    男娘i男娘i/ 0 赞/ 294 阅读