1. 这道"看起来很简单"的题,坑点到底在哪里
1.1 刷题群里的争论:直接乘到底行不行
前两天刷题群里有人甩出这道Leetcode 1822,配文是"简单题,秒了"。结果真上手一写,评论区直接吵起来了。吵的点不是什么高深算法,就一句话:到底能不能先把所有元素乘起来,再判断正负?
先看题目本身:给你一个整数数组,返回所有元素乘积的符号。乘积为正数返回1,乘积为负数返回-1,乘积为零返回0。
很多人的第一反应是这样的:
java复制public int arraySign(int[] nums) {
long product = 1;
for (int num : nums) {
product *= num;
}
return product > 0 ? 1 : (product < 0 ? -1 : 0);
}
我自己第一次写的时候也是这个思路,跑测试用例也全过了。但你停一下,仔细看看题目给的数据范围:数组长度最多1000,每个元素的绝对值不超过100。这意味着什么?意味着乘积的理论最大值是100的1000次方,也就是10的2000次方。这个数量级别说long存不下,就是Java的BigInteger虽然理论上能存,但计算起来也纯粹是浪费性能。
这就是这道题最阴险的地方:测试用例里塞一个长度为1000、全是100的数组,你的long直接就爆了。 乘积溢出后变成什么谁也不知道,可能恰好是正数、也可能变成负数,代码的返回值就完全不可控。
1.2 题目的数学本质:符号函数与零的特殊地位
所以这道题真正想考察的,根本不是"你会不会算乘法",而是你能不能绕开乘法,用数学性质直接判断符号。
数学上有一个很朴素的结论:若干个非零整数相乘,结果的符号只取决于其中负数的个数。如果负数的个数是偶数,结果为正;如果是奇数,结果为负。 这个结论不需要高深数学,小学学过"负负得正"就够用了。
但还有个更关键的坑:零。乘法里只要出现一个零,整个乘积就是零,符号自然是0,负数个数那套规则就不适用了。所以解这道题的基本框架是两段式判断:
- 先扫描整个数组,看里面有没有0。只要有0,直接返回0,后面不用管了。
- 如果没有0,就数负数的个数,奇数返回-1,偶数返回1。
这个思路清晰了,实现就是几分钟的事。顺便说一句,这也是"符号函数"(sign function)在实际问题里的典型应用——在计算机里,很多时候我们不关心一个数具体是多大,只关心它在数轴上的方向。
1.3 这一类"防溢出"题型的通用识别特征
把这道题往大了看,它其实属于一个非常常见的题型类别,我一般称它为"结果不可计算,但答案可判断"型题目。这类题的特征是:
- 题目让你判断某种"结果的属性",而不是结果本身。比如本题判断符号,还有判断奇偶、判断末尾有多少个零、判断是否能被某个数整除。
- 直接计算结果会超出数据类型的表示范围,或者计算量巨大。
- 存在某种不经过完整计算就能得出结论的数学规律。
类似的经典题目还有"求阶乘末尾有多少个零"(Leetcode 172),核心思路是数因子5的个数而不是真去算阶乘;还有"判断一个数的阶乘是否能被另一个数整除"之类。都是一个套路:先问自己"我能不能不算出结果就得到答案",如果答案是能,就去找那个规律。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 核心解法拆解:负数计数与零的短路判断
2.1 三段式逻辑:从零到符号的完整推导
这道题的标准解法,本质上是在维护两个布尔状态:数组里有没有零,负数的个数是奇数还是偶数。
具体逻辑可以拆成三个递进的步骤:
第一步,先找零。 为什么零优先?因为零的优先级最高。任何数乘以零都是零,只要数组里有一个零,整个乘积的符号必然为0。这个判断是"一票否决制",不需要再关心任何正负号的信息。
第二步,数负数。 如果数组里没有零,那我们就只需要关心负数的奇偶性。用一个计数器,遍历数组的时候遇到负数就加1。这里有个小优化点:不需要统计负数的"个数"具体是多少,只需要在遍历过程中不断翻转一个符号标志位,遇到一个负数就把sign取反,最后看sign是正是负就行。这样做省掉了计数器溢出的顾虑——虽然题目里负数个数最多也就1000个,不会溢出,但从代码简洁度来说,布尔翻转比计数器更优雅。
第三步,根据奇偶性返回结果。 负数个数如果是偶数,例如0个、2个、4个,乘积为正,返回1;如果是奇数,返回-1。
我用一个例子走一遍流程:数组是 `[1, -2, 3, -4, 5
