快捷導(dǎo)航

java中超過long范圍的超大整數(shù)相加算法詳解(面試高頻)

更新時間：2020年08月21日 10:21:21 作者：大樹91

這篇文章主要介紹了java中超過long范圍的超大整數(shù)相加算法(面試高頻),本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下

java里有數(shù)字long來表示大的整數(shù)，如果兩個數(shù)字的范圍超過了long，要做加法算法怎么做呢？
這個問題在面試中經(jīng)常碰到，如果之前沒有經(jīng)歷的，可能一時有點想不起來怎么做。
下面我們來分析一下，兩個數(shù)字超過了long的范圍，那顯然不能用java中的基本數(shù)字類型來計算了。
我們可以想小時候剛學(xué)習(xí)加法的豎式運算，個位對個位，十位對十位，百位對百位、、、以此類推。當(dāng)個位滿十向十位進1，十位滿十向百位進1、、、以此類推，就這樣完成了運算。
表示出來如下：

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

受此啟發(fā)我們可以做這道題了，數(shù)字如果超過了long的范圍那顯然在java里是以String類型呈現(xiàn)的，下面我們上代碼。

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());
  }

}

測試結(jié)果：

測試結(jié)果