JAVA实现两个大数相加
来源:互联网 发布:房屋装修设计软件 编辑:程序博客网 时间:2024/06/05 13:39
主要的思想是:把两个数存在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);}}
阅读全文
0 0
- JAVA实现两个大数相加
- 实现两个大数相加
- 实现两个大数相加!
- 栈实现两个大数相加
- 两个大数相加 ----Javascrit 实现
- C实现两个大数相加
- Matlab实现两个大数相加
- java实现大数相加
- Java实现大数相加
- Java不使用BigDecimal,实现两个大数相加
- 大数相加,两个大数。
- 大数相加 相乘 java实现
- java实现大数相加问题
- 4.用链表实现两个大数相加
- 两个大数相加
- 两个整型大数相加
- 两个大数相加
- 两个大数相加问题
- Java多线程____线程状态变化
- iOS之alpay首页
- hibernate继承
- 《Linux内核设计与实现》读书笔记(五)- 系统调用
- Java 使用 long 出现空指针异常
- JAVA实现两个大数相加
- echarts 北京地图+热力图
- String.split丢失结尾空字符串的问题
- chrome防止自动填充密码
- 文章标题 POJ 3734 : Blocks (矩阵快速幂)
- http://www.cnblogs.com/jihua/archive/2012/09/28/yanzheng.html
- 2.操作系统运行环境和运行机制
- @RequestParam
- 如何在win10配置(python)虚拟环境 anaconda