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编程实现两个大数相加代码示例的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!

时间: 2017-12-04

Java实现大数运算的实例代码

一.大数运算介绍 大数运算,顾名思义,就是很大的数值的数进行一系列的运算.它是指由于编程语言提供的基本数值数据类型表示的数值范围有限,不能满足较大规模的高精度数值计算,因此需要利用其他方法实现高精度数值的计算,于是产生了大数运算. 二.Java实现大数运算方法 在BigDecimal用法详解这篇文章中给大家介绍了Java中的大数类BigDecimal的用法,那么在Java中我们实现大数运算时便可以使用这个类进行快速简便的实现. 实现代码如下: import java.math.BigDecima

Java大数字运算之BigInteger 原创

在 Java 中,有许多数字处理的类,比如 Integer 类.但是Integer 类有一定的局限性,下面我们就来看看比 Integer 类更厉害的一个,BigInteger类. BigInteger类型的数字范围较 Integer 类型的数字范围要大得多.我们都知道 Integer 是 Int 的包装类,int 的最大值为 231-1,如果要计算更大的数字,使用Integer 数据类型就无法实现了,所以 Java 中提供了BigInteger 类来处理更大的数字. BigInteger 支持任

Java中两个大数之间的相关运算及BigInteger代码示例

Java中两个大数之间的相关运算及BigInteger两段实例代码,具体如下. 大数相减 import java.util.Scanner; /* 进行大数相减,只能对两个正数进行相减 */ public class BigNumber { public static void main(String[] args) { Scanner scan=new Scanner(System.in); String a,b; while (scan.hasNext()) { BigNumber big=

Java开发者必备10大数据工具和框架

当今IT开发人员面对的最大挑战就是复杂性,硬件越来越复杂,OS越来越复杂,编程语言和API越来越复杂,我们构建的应用也越来越复杂.根据外媒的一项调查报告,中软卓越专家列出了Java程序员在过去12个月内一直使用的一些工具或框架,或许会对你有意义. 先来看看大数据的概念.根据维基百科,大数据是庞大或复杂的数据集的广义术语,因此传统的数据处理程序不足以支持如此庞大的体量. 在许多情况下,使用SQL数据库存储/检索数据都是很好的选择.而现如今的很多情况下,它都不再能满足我们的目的,这一切都取决于用例的

java求两个数中的大数(实例讲解)

java中的max函数在Math中 应用如下: int a=34: int b=45: int ans=Math.max(34,45); 那么ans的值就是45. 以上这篇java求两个数中的大数(实例讲解)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持我们.

Java中操作超大数的方法

我们知道Integer的最大值是 2^31 - 1,Long最大值是 2^63 -1 不管是32位机还是64位机都是这样 通常来说我们要操作一个大于 Integer最大值的数的时候会用 Long来进行 但万一我们遇到一个比 Long的最大值还大的数怎么办呢? BigInteger 这种情况还是会出现的,对于操作超大数的情况 Java提供了 BigInteger类,使用时需要实例化一个 BigInteger对象,调用它的运算方法进行加减等操作. 下面举个例子说明 操作 UUID 我们知道在Andr

Java中生成唯一ID的方法示例

有时我们不依赖于数据库中自动递增的字段产生唯一ID,比如多表同一字段需要统一一个唯一ID,这时就需要用程序来生成一个唯一的全局ID. UUID 从Java 5开始, UUID 类提供了一种生成唯一ID的简单方法.UUID是通用唯一识别码 (Universally Unique Identifier)的缩写,UUID来源于OSF(Open Software Foundation,开源软件基金会)的DCE(Distributed Computing Environment,分布式计算环境)规范.UU

JS自定义对象实现Java中Map对象功能的方法

本文实例讲述了JS自定义对象实现Java中Map对象功能的方法.分享给大家供大家参考.具体分析如下: Java中有集合,Map等对象存储工具类,这些对象使用简易,但是在JavaScript中,你只能使用Array对象. 这里我创建一个自定义对象,这个对象内包含一个数组来存储数据,数据对象是一个Key,可以实际存储的内容!   这里Key,你要使用String类型,和Java一样,你可以进行一些增加,删除,修改,获得的操作. 使用很简单,我先把工具类给大家看下: 复制代码 代码如下: /**  *

java中关于文本文件的读写方法实例总结

本文实例总结了java中关于文本文件的读写方法.分享给大家供大家参考,具体如下: 写文本数据 方法 一: import java.io.*; public class A { public static void main(String args[]) { FileOutputStream out; PrintStream ps; try { out = new FileOutputStream("a.txt"); ps = new PrintStream(out); ps.print

Java获得指定区间数的方法

本文实例讲述了Java获得指定区间数的方法.分享给大家供大家参考.具体如下: 在编写Java程序的时候很多时候都用到了随机数,但是一直都是用一次查一次,这次来一个总结吧,把Java中得随机数的产生弄的清晰一些,以后就直接自己参考自己的这篇文章就好了. Java中有两个类可以产生随机数: java.util.Random和java.Math.Random Java实用工具类库中的类java.util.Random提供了产生各种类型随机数的方法.它可以产生int.long.float.double以

Java中泛型通配符的使用方法示例

本文实例讲述了Java中泛型通配符的使用方法.分享给大家供大家参考,具体如下: 一 点睛 引入通配符可以在泛型实例化时更加灵活地控制,也可以在方法中控制方法的参数. 语法如下: 泛型类名<? extends T> 或 泛型类名<? super T> 或 泛型类名<?> ? extends T:表示T或T的子类 ? super T:表示T或T的父类 ?:表示可以是任意类型 二 通配符在泛型类创建泛型对象中使用 1 代码 class gent<T> { publ

Java中对象数组的使用方法详解

本文实例讲述了Java中对象数组的使用方法.分享给大家供大家参考,具体如下: 一 点睛 对象可以用数组来存放,通过下面两个步骤来实现. 1 声明以类为数据类型的数组变量,并用new分配内存空间给数组. 2 用new产生新的对象,并分配内存空间给它. 下面介绍4种方式来定义对象数组 方式一:静态方式 Person p1[] = { new Person(), new Person(), new Person() }; 方式二:动态初始化化 Person p2[]; p2 = new Person[

Java 中运行字符串表达式的方法

在日常的开发中,偶尔会遇到运行字符串表达式的情况,通常这样的需求会对需求进行进一步分析,然后进行进一步 "特殊化",最后直接写到硬代码中,这样做的话,就不太好扩展了:也有另外的处理方式是采用 Java 内置的 JavaScript 引擎等运行字符串表达式,但是内置引擎也有弊端,比如频繁运行片段式的字符串的效率非常低,并且与 Java 之间的数据交互比较麻烦,于是,便产生了写一个"字符串表达式计算引擎"的想法... 写的过程其实没想象中那么麻烦,最初版大概在今年 5

Java中构造器内部的多态方法的行为实例分析

本文实例讲述了Java中构造器内部的多态方法的行为操作.分享给大家供大家参考,具体如下: 这篇文章主要讨论的是,若在一个构造器中调用正在构造的对象的某个动态绑定的方法时会出现的情况.在此之前,我们需要知道构造器是如何在复杂的层次结构中运作的,尽管构造方法并不具有多态性,因为它们实际上是static方法,只不过是隐式声明的static. 复杂层次结构中构造器的调用顺序 基类的构造器总是在导出类的构造过程中被调用,而且按照继承层次逐渐向上链接,以使每个基类的构造器都能得到调用.这样做是因为,在Jav

在Java中操作Zookeeper的示例代码详解

依赖 <dependency> <groupId>org.apache.zookeeper</groupId> <artifactId>zookeeper</artifactId> <version>3.6.0</version> </dependency> 连接到zkServer //连接字符串,zkServer的ip.port,如果是集群逗号分隔 String connectStr = "192.