java实现两个最大整数相加_JAVA-实现两个超大整数相加

思路：

第一步，把整数倒序存储，整数的个位存于数组0下标位置，最高位存于数组长度-1下标位置。之所以倒序存储，更加符合我们从左到右访问数组的习惯。

我们以 426709752318 + 95481253129 为例，来看看大整数相加的详细步骤：

第二步，创建结果数组，结果数组的最大长度是较大整数的位数+1，原因很明显。

第三步，遍历两个数组，从左到右按照对应下标把元素两两相加，就像小学生计算竖式一样。

例子中，最先相加的是数组A的第1个元素8和数组B的第1个元素9，结果是7，进位1。把7填充到Result数组的对应下标，进位的1填充到下一个位置：

第二组相加的是数组A的第2个元素1和数组B的第2个元素2，结果是3，再加上刚才的进位1，把4填充到Result数组的对应下标：

第三组相加的是数组A的第3个元素3和数组B的第3个元素1，结果是4，把4填充到Result数组的对应下标：

第四组相加的是数组A的第4个元素2和数组B的第4个元素3，结果是5，把5填充到Result数组的对应下标：

以此类推......一直把数组的所有元素都相加完毕：

第四步，把Result数组的全部元素再次逆序，去掉首位的，就是最终结果：

代码实现：

@Test

public void testBig() {

System.out.println(bigAdd("123456789", "9999999999999999999999999"));

}

public static String bigAdd(String a, String b) {

char[] charsA = new StringBuilder(a).reverse().toString().toCharArray();

char[] charsB = new StringBuilder(b).reverse().toString().toCharArray();

int maxLength = Math.max(charsA.length, charsB.length);

int[] result = new int[maxLength + 1];

int temp = 0;

for (int i = 0; i <= maxLength; i++) {

temp = result[i];

if (i < charsA.length) {

temp += charsA[i] - '0';

}

if (i < charsB.length) {

temp += charsB[i] - '0';

}

if (temp >= 10) {

temp -= 10;

result[i + 1] = 1;

}

result[i] = temp;

}

StringBuilder sb = new StringBuilder();

boolean flag = true;

for (int i = maxLength; i >= 0; i--) {

if (result[i] == 0 && flag) {

continue;

}

flag = false;

sb.append(result[i]);

}

return sb.toString();

}

java实现两个最大整数相加_JAVA-实现两个超大整数相加相关推荐

java比较两个list是否相同_Java判断两个List是否相同
1.利用Java中为List提供的方法retainAll() /** * 判断两个List内的元素是否相同 * * 此方法有bug 见Food.class * * @param list1 * @pa ...
java 两日期的周数_java – 获取两个日期之间的周数.
我在一个项目中工作,我在Date中有两种类型.我想计算这两个日期之间的星期数.日期可能在不同的年份.有没有什么好的解决方案呢? 我试图用Joda-time来实现这一点,这在其他主题中被提出. 我不喜欢 ...
java两个时间相加_Java程序两个日期相加
Java程序两个日期相加在此程序中,您将学习使用Calendar在Java中两个日期相加. 因为Java纪元是1970年,所以Date对象表示的任何时间都不工作.这意味着,您的日期将从1970年开始 ...
Java中用三种方法输出字符串_java中两个字符串连接的三种方法
java中两个字符串连接有以下三种方法: 第一种方法:使用+: 第二种方法:使用concat(): 第三种方法:使用append(): 如下代码: public class Practice { // ...
java两个时间相差分钟_Java计算两个日期时间相差几天,几小时,几分钟等
展开全部思路是先计算两个62616964757a686964616fe59b9ee7ad9431333365666264日期相差的毫秒数,然后分别根据每天的毫秒数.每小时的毫秒数.每分钟的毫秒数来计 ...
java 两个日期的天数_java计算两个日期之间的天数
回答完毕,5天即可import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Date;pub ...
java两张png图片合成_java将两张图片合成
将两张图片合成一张新的图片 /** * 图片合成 * * @param backgroundPath 底图 * @param smallPath 小图 * @param type 生成图片类型jpg, ...
java中取整数绝对值_Java之——位运算求整数绝对值
通过下面的位运算可以得到一个整数的绝对值 public int abs( int a ) { return (a + (a >> 31)) ^ (a >> 31) ;//前半部 ...
java数组中相同的元素个数_java求两个数组中相同元素出现的次数
法一 public class Methodfifth { public void mixed(int array1[], int n1, int array2[], int n2) { int i ...
两个byte数组拼接_java中两个byte数组实现合并的示例
java中两个byte数组实现合并的示例今天在于硬件进行交互的过程中,要到了了需要两个数组进行合并,然后对数组进行反转和加密操作,以下是两个byte数组合并的方法. /** * * @param d ...

java实现两个最大整数相加_JAVA-实现两个超大整数相加

java实现两个最大整数相加_JAVA-实现两个超大整数相加相关推荐

最新文章

热门文章