在 Java 中求和两个巨大的长

Question

我写了这个方法，它在 arrayList 中搜索是否有两个数字之和等于变量 elem。问题是变量的总和超过了 long 类型的维度。怎么写呢？

public static boolean searchSum(ArrayList<Long> array, long elem) {
   int left = 0, right = array.size()-1;
   while (left<right) {
     long n1=Long.valueOf(array.get(left));
     long n2=Long.valueOf(array.get(right));
     if ((n1+n2)==elem) return true;
     else if ((n1+n2)<elem) left++;
     else right--;
   }
   return false;
 }

Answer 1

您可以使用 java.math.BigInteger。它可以存储不可变的任意精度整数。

例如：

public BigInteger sum(Long number1, Long number2) {
    BigInteger bigNumber1 = BigInteger.valueOf(number1);
    BigInteger bigNumber2 = BigInteger.valueOf(number2);
    BigInteger result = bigNumber1.add(bigNumber2);
    return result;
}

在这种情况下，你可以这样重写这个方法：

public static boolean searchSum(ArrayList<Long> array, long elem) {

    BigInteger bigElem = BigInteger.valueOf(elem);        
    int left = 0, right = array.size() - 1;

    while (left < right) {
        BigInteger n1 = BigInteger.valueOf(array.get(left));
        BigInteger n2 = BigInteger.valueOf(array.get(right));
        BigInteger sum = n1.add(n2);

        if (sum.equals(bigElem)) {
            return true;
        } else if (sum.compareTo(bigElem) < 0) {
            left++;
        } else {
            right--;
        }
    }
    return false;
}

Answer 2

我建议通过添加单个数字来编写它，如果它等于或大于 long 的长度，则将其拆分为两个 long 或一个数组，并以这种方式访问数字以进行更长的数学运算。

Answer 3

您不需要 BigInteger 来判断两个相似的有符号数的和（此处：longs）溢出。

如果两个被加数的符号不同：没有溢出
两个被加数都是正的：溢出当且仅当总和<任何（每个）被加数
两个被加数都为负：溢出当且仅当任何（每个）被加数 < sum

在 Java 中求和两个巨大的长

Sum two enormous long in Java

java

integer

integer-overflow

biginteger

long-integer