如何在java中将两个长值相乘

Question

我正在尝试将一个数字数组中的两个最大数字相乘。它适用于小数字。

正确的输入/输出 - 这是有效的：

3 10 2 8 80

正确的输入/输出 - 这是失败的：

2 100000 90000
9000000000

然而，我的输出是 10000000000。

谁能告诉我我的代码有什么问题？

public static Long sumPairwise(Long[] numbers){

        int index=0;
        int n = numbers.length;
        for(int i=1;i<n;i++){
            if(numbers[i]>numbers[index])
                    index=i;
        }
        numbers[n-1]= numbers[index];
        index=0;
        for(int j=1;j<n-1;j++){
        if(numbers[j]>numbers[index])
                index=j;
        }
        numbers[n-2]=numbers[index];
        Long product = (numbers[n-2])*(numbers[n-1]);

    return product ;
}
public static void main(String [] args){
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    Long numbers[] = new Long[n];
    for (int i=0;i<n;i++)
    numbers[i]= sc.nextLong();
    System.out.println(sumPairwise(numbers));

}

Answer 1

您的代码中有一个错误：numbers[n-1] 可能包含第二高的数字。在尝试将其放在第一个到最后一个位置之前，您正在用代码中的最高数字覆盖该数字。

解决这个问题的一种方法是使用Arrays.sort 对数组进行排序，这样您就可以确定最后两个数字是最高的数字和第二高的数字。

public static long multiplyLargestTwoNumbers(long[] numbers) {
    long[] sortedNumbers = numbers.clone();
    Arrays.sort(sortedNumbers);

    int size = numbers.length;
    // multiply highest and second highest number
    return sortedNumbers[size - 1] * sortedNumbers[size - 2];
}

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    long numbers[] = new long[n];
    for (int i = 0; i < n; i++) {
        numbers[i] = sc.nextLong();
    }
    System.out.println(multiplyLargestTwoNumbers(numbers));
}

---

其他变化：

• 使用long而不是Long：在不需要目标引用类型时尝试使用原始类型（如果你想使用Long，例如List，因为List只能容纳对象引用）；
• 间隔for 循环，请使用空格；
• 重命名方法，因为它不会成对添加任何东西；
• 在 main 方法中为 for 循环使用了花括号；
• 删除了部分执行乘法的伪括号。

您还可以引入if 语句，该语句首先检查numbers 数组是否确实包含至少两个元素。这称为保护声明。

最后记住byte、short和long都包含特定位大小的有符号数。基本上你正在执行计算 modulus 2^n 其中 n 是位大小。如果值太大，它可能会溢出并返回不正确的结果。为此，您需要BigInteger。

Answer 2

您正在将该索引中的原始数字替换为另一个数字。 这就是问题所在。

请简单地从下面的逻辑中找到最多 2 个数字并相乘。 另外，记得关闭扫描仪。

这里是简单的解决方案。这仅适用于正整数。

import java.util.Scanner;

    public class Snippet {
        public static long multiplyHighestTwoValues(Long[] numbers) {

            long maxOne = 0;
            long maxTwo = 0;
            for (long n : numbers) {
                if (maxOne < n) {
                    maxTwo = maxOne;
                    maxOne = n;
                } else if (maxTwo < n) {
                    maxTwo = n;
                }
            }

            long product = maxOne * maxTwo;
            return product;
        }

        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            Long numbers[] = new Long[n];
            for (int i = 0; i < n; i++)
                numbers[i] = sc.nextLong();
            System.out.println(sumPairwise(numbers));
            sc.close();

        }
    }

Answer 3

请尝试使用BigInteger 来乘以适合long 的更大值而不是Long，否则您的结果可能溢出。

使用BigDecimal 代替浮点数相乘。