将两个大整数值相乘得到的结果不正确

Question

该方法通过用户的输入获取给定数据集中的两个最大整数，并计算它们的乘积。它对每个输入都很有效，直到我尝试了两个整数100000和90000的数组，它返回410065408。

这是我的Java方法：

static int getMaxPairwiseProduct(int[] numbers) {
    int max=0,lessermax=0;
    int n = numbers.length;

    for (int j = 0; j < n; ++j) {
        //if(j==k)continue;
        if(numbers[j]>0 && numbers[j]>=max) {               
            lessermax=max;max=numbers[j];
            System.out.println(j);//k=j;
        } else if(numbers[j]>lessermax) {      
            lessermax=numbers[j];
            System.out.println(j);}
        }
    //result=;
    return max*lessermax;
}

这是我的main方法：

public static void main(String[] args) {
    //FastScanner scanner = new FastScanner(System.in);
    Scanner scanner=new Scanner(System.in);
    int n = scanner.nextInt();
    int[] numbers = new int[n];
    for (int i = 0; i < n; i++) {
        numbers[i] = scanner.nextInt();
    }
    scanner.close();
    System.out.println(getMaxPairwiseProduct(numbers));
}

Answer 1

它会溢出int的容量，并且会绕圈。100000*90000是9000000000。int的最大正值为2^31-1，即2147483647（略小于9000000000的四分之一）。

如果需要这两个数字的乘积，则需要使用long。

100000L * 90000L = 9000000000L = 0x218711a00L

对于32位数据类型，32位（8个十六进制数字）以外的任何数据都会因为溢出而被截断。因此保留的值为:0x18711A00==410065408