怎么在java中实现两个大数相加

发布时间:2021-04-08 16:35:58 作者:Leah
来源:亿速云 阅读:190

怎么在java中实现两个大数相加?相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。

代码如下:

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中实现两个大数相加的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注亿速云行业资讯频道,感谢各位的阅读!

推荐阅读:
  1. 怎么在java中合并两个byte数组
  2. 怎么在Java中创建两个线程模拟对话

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

java

上一篇:怎么在android中实现webview定位

下一篇:如何在React中使用Native截屏组件

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》