亲宝软件园·资讯

展开

java超过long超大整数相加算法 java中超过long范围的超大整数相加算法详解(面试高频)

大树91 人气:3
想了解java中超过long范围的超大整数相加算法详解(面试高频)的相关内容吗,大树91在本文为您仔细讲解java超过long超大整数相加算法的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:java超过long超大整数相加算法,java超大整数相加,下面大家一起来学习吧。

java里有数字long来表示大的整数,如果两个数字的范围超过了long,要做加法算法怎么做呢?
这个问题在面试中经常碰到,如果之前没有经历的,可能一时有点想不起来怎么做。
下面我们来分析一下,两个数字超过了long的范围,那显然不能用java中的基本数字类型来计算了。
我们可以想小时候刚学习加法的竖式运算,个位对个位,十位对十位,百位对百位、、、以此类推。当个位满十向十位进1,十位满十向百位进1、、、以此类推,就这样完成了运算。
表示出来如下:

   1 4 5
  + 2 6 9
-------------
    4 1 4 

受此启发我们可以做这道题了,数字如果超过了long的范围那显然在java里是以String类型呈现的,下面我们上代码。

package com.wandou.demo.algorithm.post;

import org.junit.Test;

/**
 * @author liming
 * @date 2020-08-19
 * @description 算法
 */
public class BigNumAddDemo {

  @Test
  public void bigintegerAddTest() {
    System.out.println("Long.MAX_VALUE = " + Long.MAX_VALUE);
    bigNumAdd("111", "2010");
    bigNumAdd(Long.MAX_VALUE + "", Long.MAX_VALUE + "");
    bigNumAdd(Long.MAX_VALUE + "", "10");
  }

  public void bigNumAdd(String strNum1, String strNum2) {
    char[] chars1 = strNum1.toCharArray();
    char[] chars2 = strNum2.toCharArray();
    int len1 = chars1.length;
    int len2 = chars2.length;
    boolean oneBiger = len1 > len2;
    int len = Integer.max(len1, len2);
    StringBuilder targetSb = new StringBuilder();
    //进位
    int carry = 0;
    for (int i = 0; i < len; i++) {
      int temp;
      int idx1 = len1 - 1 - i;
      int idx2 = len2 - 1 - i;
      if (oneBiger) {
        if (i < len2) {
          temp = Integer.parseInt(chars1[idx1] + "") + Integer.parseInt(chars2[idx2] + "") + carry;
        } else {
          temp = Integer.parseInt(chars1[idx1] + "") + carry;
        }
      } else {
        if (i < len1) {
          temp = Integer.parseInt(chars1[idx1] + "") + Integer.parseInt(chars2[idx2] + "") + carry;
        } else {
          temp = Integer.parseInt(chars2[idx2] + "") + carry;
        }
      }
      carry = 0;
      if (temp > 9) {
        carry = 1;
        targetSb.append(temp - 10);
      } else {
        targetSb.append(temp);
      }
    }
    System.out.println(targetSb.reverse().toString());
  }

}

测试结果:

测试结果

总结

加载全部内容

相关教程
猜你喜欢
用户评论