java编程实现两个大数相加代码示例
通常情况,实现大数运算是通过BigInteger和BigDecimal两种方法。这两种方法分别表示不可变的任意精度的整数和不可变的有符号的任意精度的十进制数(浮点数)。主要用于高精度计算中。这两个类使得java中的大数,高精度运算变得很简单。但本文介绍的并不是通过上述两种方法实现Java中的大数运算。
主要的思想是:把两个数存在String中了,然后将每个数字取出,放到数组,由最末位开始计算,算加法,判断是否进位,进位则前位+1,若超过长度,则copy到新的数组。
代码如下:
public class BigIntAdd { private int[] array; //声明一个数组 //计算大数相加的函数 public static String bigAdd(BigIntAdd fisrtNum, BigIntAdd secondNum) { String result = ""; Boolean falg = false; //判断数组是否越界的标志 int[] arrayOne; int[] arrayTwo; int[] arrayThree = null; //把较长的字符串放到arrayOne数组中,因为要把计算结果放到arrayOne数组中 if (fisrtNum.instance().length >= secondNum.instance().length) { arrayOne = fisrtNum.instance(); arrayTwo = secondNum.instance(); } else { arrayOne = secondNum.instance(); arrayTwo = fisrtNum.instance(); } for (int i = 0; i < arrayTwo.length; i++) { if (arrayOne[i] + arrayTwo[i] < 10) { //不需要进位时 arrayOne[i] = arrayOne[i] + arrayTwo[i]; } else if (arrayOne[i] + arrayTwo[i] >= 10) { //需要进位时 arrayOne[i] = arrayOne[i] + arrayTwo[i] - 10; if ((i + 1) < arrayOne.length) { arrayOne[i + 1] = arrayOne[i + 1] + 1; //下一位的值加1 } else { //当arrayOne的长度不够时要把其复制到arrayThree中 falg = true; arrayThree = new int[arrayOne.length + 1]; System.arraycopy(arrayOne, 0, arrayThree, 0,arrayOne.length); arrayThree[arrayOne.length] = 1; //把arrayThree最高位赋值1,等价于进位的1 } } } //把数组arrayThree中的元素全部的拼接为字符串 if (falg) { for (int i : arrayThree) { result += i; } } else { for (int i : arrayOne) { result += i; } } //把结果反转返回 return new StringBuffer(result).reverse().toString(); } //初始化数组方法 private int[] instance() { return array; } //初始化构造方法 public BigIntAdd(String num) { StringBuffer sb = new StringBuffer(num); String string = sb.reverse().toString(); //实现字符串反转,便于计算 array = new int[string.length()]; //把字符串转化为数组 for (int i = 0; i < string.length(); i++) { array[i] = Integer.valueOf(string.substring(i, i + 1)); } } public static void main(String [] args){ String result=BigIntAdd.bigAdd(new BigIntAdd("5211111111"), new BigIntAdd("4099999999")); System.out.println(result); } }
结果:
总结
以上就是本文关于java编程实现两个大数相加代码示例的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!
栏 目:Java编程
下一篇:Java编程枚举类实战代码分享
本文标题:java编程实现两个大数相加代码示例
本文地址:https://www.xiuzhanwang.com/a1/Javabiancheng/8384.html
您可能感兴趣的文章
- 01-10Java咖啡馆(1)——叹咖啡
- 01-10Java Socket编程(三) 服务器Sockets
- 01-10Java进阶:Struts多模块的技巧
- 01-10Java Socket编程(一) Socket传输模式
- 01-10Java Socket编程(二) Java面向连接的类
- 01-10Java运行时多态性的实现
- 01-10Java经验点滴:处理没有被捕获的异常
- 01-10Java Socket编程(四) 重复和并发服务器
- 01-10Java中的浮点数分析
- 01-10面向对象编程:Java中的抽象数据类型
阅读排行
本栏相关
- 01-10Java咖啡馆(1)——叹咖啡
- 01-10JVM的垃圾回收机制详解和调优
- 01-10Java Socket编程(三) 服务器Sockets
- 01-10Java进阶:Struts多模块的技巧
- 01-10J2SE 1.5版本的新特性一览
- 01-10Java Socket编程(一) Socket传输模式
- 01-10Java运行时多态性的实现
- 01-10Java Socket编程(二) Java面向连接的类
- 01-10Java Socket编程(四) 重复和并发服务
- 01-10Java经验点滴:处理没有被捕获的异常
随机阅读
- 01-10delphi制作wav文件的方法
- 08-05织梦dedecms什么时候用栏目交叉功能?
- 08-05dedecms(织梦)副栏目数量限制代码修改
- 08-05DEDE织梦data目录下的sessions文件夹有什
- 01-11ajax实现页面的局部加载
- 01-10C#中split用法实例总结
- 01-10使用C语言求解扑克牌的顺子及n个骰子
- 01-11Mac OSX 打开原生自带读写NTFS功能(图文
- 01-10SublimeText编译C开发环境设置
- 04-02jquery与jsp,用jquery