What is the best way to determine the sign of the product of an array?

Track the number of negative elements and check for zeros. Return 0 for zero presence, -1 if negatives count is odd, 1 otherwise.

Can I multiply all elements to find the product sign?

Multiplying may cause overflow. Counting negatives and detecting zeros is safer and aligns with the problem's pattern.

How does the Array plus Math pattern apply here?

You use array traversal to count negatives and zeros, then apply simple math logic to determine the final sign.

What should I do if the array contains zeros?

Immediately return 0, since any product including zero will be zero, simplifying the calculation.

Are there efficient ways to handle large arrays?

Yes, a single pass with a negative counter and zero check handles arrays up to 1000 elements in O(n) time and O(1) space.

#1822

Easy

auto_awesome数组·数学

LeetCode 题解工作台

数组元素积的符号

已知函数 signFunc(x) 将会根据 x 的正负返回特定值：如果 x 是正数，返回 1 。如果 x 是负数，返回 -1 。如果 x 是等于 0 ，返回 0 。给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。返回 signFunc(product…

数组数学

题目描述

已知函数 signFunc(x) 将会根据 x 的正负返回特定值：

如果 x 是正数，返回 1 。
如果 x 是负数，返回 -1 。
如果 x 是等于 0 ，返回 0 。

给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。

返回 signFunc(product) 。

示例 1：

输入：nums = [-1,-2,-3,-4,3,2,1]
输出：1
解释：数组中所有值的乘积是 144 ，且 signFunc(144) = 1

示例 2：

输入：nums = [1,5,0,2,-3]
输出：0
解释：数组中所有值的乘积是 0 ，且 signFunc(0) = 0

示例 3：

输入：nums = [-1,1,-1,1,-1]
输出：-1
解释：数组中所有值的乘积是 -1 ，且 signFunc(-1) = -1

提示：

1 <= nums.length <= 1000
-100 <= nums[i] <= 100

lightbulb

解题思路

方法一：直接遍历

题目要求返回数组元素乘积的符号，即正数返回 $1$ ，负数返回 $-1$ ，等于 $0$ 则返回 $0$ 。

我们可以定义一个答案变量 ans，初始值为 $1$ 。

然后遍历数组每个元素 $v$ ，如果 $v$ 为负数，则将 ans 乘上 $-1$ ，如果 $v$ 为 $0$ ，则提前返回 $0$ 。

遍历结束后，返回 ans 即可。

时间复杂度 $O(n)$ ，其中 $n$ 为数组长度。空间复杂度 $O(1)$ 。

1

2

3

4

5

6

7

8

9

10

class Solution:
    def arraySign(self, nums: List[int]) -> int:
        ans = 1
        for v in nums:
            if v == 0:
                return 0
            if v < 0:
                ans *= -1
        return ans

speed

复杂度分析

指标	值
时间	complexity is O(n) since every element is examined once. Space complexity is O(1) because only a counter and a loop variable are used, avoiding full product computation.
空间	O(1)

psychology

面试官常问的追问

外企场景

question_mark
Will you multiply all numbers directly or track signs?
question_mark
How do you handle zeros in the array efficiently?
question_mark
Can you solve this with a single pass and constant space?

warning

常见陷阱

外企场景

error
Multiplying all numbers can overflow and is unnecessary for determining the sign.
error
Forgetting to return 0 immediately when a zero exists in nums.
error
Incorrectly counting negative numbers or mishandling even/odd counts.

swap_horiz

进阶变体

外企场景

arrow_right_alt
Compute sign for floating-point arrays with rounding considerations.
arrow_right_alt
Find the sign of the product for a subarray defined by given indices.
arrow_right_alt
Return an array of signs for cumulative products from the start to each index.

help

常见问题

外企场景

继续练习

#1823 找出游戏的获胜者 #1819 序列中不同最大公约数的数目 #1828 统计一个圆中点的数目