处理整数数组遇意外结果：Java整数溢出问题排查

你的判断完全正确——reduce计算过程中因为数组是int类型，中间乘积已经发生溢出，后续赋值给long变量也无法挽回错误结果。

问题根源 #

当你使用IntStream.reduce(1, (x, y) -> x * y)时：

• 初始值1是int类型，整个reduce的运算上下文被限定为int范围。
• 每一步的乘积x*y都是两个int值的运算，一旦中间结果超过int的最大值（2^31-1 = 2147483647），就会触发整数溢出，溢出后的结果是截断后的错误值（比如变成负数）。
• 最后把这个错误的int结果自动转换为long，本质只是把错误值扩大存储范围，无法恢复原本的正确乘积。

为什么改成long数组就解决了？ #

当你把数组改成long[]，并使用LongStream.reduce时：

• 初始值1会被自动提升为long类型，整个运算过程在long范围内进行。
• long的最大值是2^63-1 = 9223372036854775807，13个0-9的数字乘积最大是9^13 = 2541865828329，远小于long的上限，所以不会发生溢出，能正确计算出乘积。

额外优化建议 #

1. 避免不必要的流操作：直接遍历子串字符计算乘积，效率更高：

long product = 1;
for (int j = 0; j < 13; j++) {
    int digit = digitSubString.charAt(j) - '0';
    product *= digit;
}

2. 提前终止无效计算：如果子串中出现0，乘积直接变为0，无需继续计算剩余数字：

long product = 1;
for (int j = 0; j < 13; j++) {
    int digit = digitSubString.charAt(j) - '0';
    if (digit == 0) {
        product = 0;
        break;
    }
    product *= digit;
}

内容的提问来源于stack exchange，提问作者tijko