java 大数加减算法

一、工具类

import java.util.ArrayList;
import java.util.List;public class CalculateUtil {/*** 计算两个正整数的和,n1+n2*/public static String sum(String n1, String n2) {//若n1和n2位数不一样，则将少的数补0int puchZero = Math.abs(n1.length() - n2.length());String newStr = "";for (int i = 0; i < puchZero; i++) {newStr += 0;}if (n1.length() > n2.length()) {n2 = newStr + n2;} else {n1 = newStr + n1;}//从个位开始将n1和n2相加，结果放入list中char[] ch1 = n1.toCharArray();char[] ch2 = n2.toCharArray();//下一位进位要加的数int nextAdd = 0;List<Integer> list = new ArrayList<>();for (int i = ch1.length - 1; i >= 0; i--) {int num1 = ch1[i] - '0';int num2 = ch2[i] - '0';int sum = num1 + num2 + nextAdd;if (sum > 9) {if (i != 0) {nextAdd = 1;list.add(sum % 10);} else {list.add(sum);}} else {nextAdd = 0;list.add(sum);}}//翻转list,输出结果String result = "";for (int i = list.size() - 1; i >= 0; i--) {result += list.get(i);}return result;}/*** 计算两个正整数的差，n1-n2*/public static String sub(String n1, String n2) {String symbol = "";if (n1.equals(n2)) {return "0";}//n1Moren2标记n1是否大于n2boolean n1Moren2 = n1.length() > n2.length();if (n1.length() == n2.length() && !n1.equals(n2)) {for (int i = 0; i < n2.length(); i++) {int temN1 = n1.charAt(i) - '0';int temN2 = n2.charAt(i) - '0';if (temN1 != temN2) {n1Moren2 = temN1 > temN2;break;}}}//n1小于n2则交换n1和n2,使n1大于n2if (!n1Moren2) {symbol = "-";String temp = n1;n1 = n2;n2 = temp;}//交换后如果长度不等，则对n2前面补0，使n1和n2的长度相等if (n1.length() != n2.length()) {int puchZero = n1.length() - n2.length();String newStr = "";for (int i = 0; i < puchZero; i++) {newStr += 0;}n2 = newStr + n2;}char[] ch1 = n1.toCharArray();char[] ch2 = n2.toCharArray();String result = "";boolean nextExcuse = false;List<Integer> list = new ArrayList<>();for (int i = ch1.length - 1; i >= 0; i--) {int num1 = ch1[i] - '0';int num2 = ch2[i] - '0';if (!nextExcuse) {//该位没被借位过if (num1 >= num2) {list.add(num1 - num2);} else {nextExcuse = true;list.add(10 + num1 - num2);}} else {//该位被借位过if (num1 > num2) {list.add(num1 - 1 - num2);nextExcuse = false;} else {list.add(9 + num1 - num2);}}}//去除最开始的连续0，输出结果int zeroPostion = -1;for (int i = list.size() - 1; i >= 0; i--) {if (list.get(i) != 0) {break;}if (i >= 1 && list.get(i - 1) != 0) {zeroPostion = i;break;}}int startPostion = zeroPostion == -1 ? list.size() - 1 : zeroPostion - 1;for (int i = startPostion; i >= 0; i--) {result += list.get(i);}return symbol + result;}
}

二、测试

public class MainServer {public static void main(String[] args) {String n1 = "1009901999998809979999999999";String n2 = "989096189599989309877571236897";System.out.println("和："+CalculateUtil.sum(n1, n2));System.out.println("差："+CalculateUtil.sub(n1, n2));}
}

输出：

和：990106091599988119857571236896
差：-988086287599990499897571236898

java 大数加减算法相关推荐

java calendar 比较大小_关于Java日期加减，并且比较大小的方法
关于Java日期加减,并且比较大小的方法一.首先Java日期加减我使用的是Calendar类,非常方便好用!,话不多说直接上代码 1.获取calendar对象,并不是直接new出来 Calendar ...
node-rsa 加减密与java rsa加减密互调相互加减密
注意:每次rsa加密产生的密文是不一样的,不同的密文解密可以得到相同的内容. 注意:每次rsa加密产生的密文是不一样的,不同的密文解密可以得到相同的内容. 1.公钥与私钥的生成使用node-rsa来 ...
java日期加减秒_Java日期——年、月、日、时、分、秒、周加减计算
Java日期--年.月.日.时.分.秒.周加减计算 Java日期--年.月.日.时.分.秒.周加减计算 1.Pom依赖 joda-time joda-time 2.9.9 2.示例代码 package ...
java时间加减_java时间加减
展开全部 1.用java.util.Calender来实现 Calendar calendar=Calendar.getInstance(); calendar.setTime(new Date()) ...
JAVA 日期加减计算
1.获取当前系统时间 Date date = new Date(); 2.实现时间的加减的两种方法第一种: 用java.text.SimpleDateFormat来实现 SimpleDat ...
java 日期加减天数、月数、年数的计算方式
因为某个项目需要统计近1周.近1个月.近6个月等数据,所以在时间的加减上面想了很多方式,最后决定用java.util.Calendar java.util.Calendar ,提供了计算时间的方式 ...
java date 加减一天_java日期加减操作
1.用java.util.Calender来实现 Calendar calendar=Calendar.getInstance(); calendar.setTime(new Date()); Sys ...
java 时间加减_java如何实现当前时间加减30分钟的方法
java如何实现当前时间加减30分钟的方法发布时间:2020-08-17 09:41:34 来源:亿速云阅读:280 作者:小新这篇文章主要介绍java如何实现当前时间加减30分钟的方法,文中介 ...
实现JAVA时间加减的两种方法
JAVA的时间加减 1.获取当前系统时间 Date date = new Date(); 2.实现时间的加减的两种方法第一种: 用java.text.SimpleDateFormat来实现 Simp ...

java 大数加减算法

一、工具类

二、测试

java 大数加减算法相关推荐

最新文章

热门文章