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

java中超过long范围的超大整数相加算法(面试高频)_第1张图片

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

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

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

import org.junit.Test;

/**
 * @author liming
 * @date 2020/8/20
 */
public class BigNumAddDemo {

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

    public void bigNumAdd(String strNum1, String strNum2) {
        int len1 = strNum1.length();
        int len2 = strNum2.length();
        int maxLen = Integer.max(len1, len2);
        StringBuilder targetSb = new StringBuilder();
        //进位
        int carry = 0;
        for (int i = 0; i < maxLen; i++) {
            int temp = carry;
            carry = 0;
            if (i < len1) {
                temp += Integer.parseInt(strNum1.charAt(len1 - 1 -i) + "");
            }
            if (i < len2) {
                temp += Integer.parseInt(strNum2.charAt(len2 - 1- i) + "");
            }
            if (temp >= 10) {
                temp = temp - 10;
                carry = 1;
            }
            targetSb.append(temp);
        }
        if (carry > 0) {
            targetSb.append(carry);
        }
        System.out.println(targetSb.reverse().toString());
    }
}

测试结果:
java中超过long范围的超大整数相加算法(面试高频)_第2张图片

========================== end ================================

你可能感兴趣的