【每日一题Day9】LC1822 数组元素积的符号

最新推荐文章于 2025-12-07 21:20:15 发布

原创最新推荐文章于 2025-12-07 21:20:15 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

每日一题专栏收录该内容

371 篇文章

订阅专栏

博客围绕数组元素积的符号【LC1822】展开，已知函数会根据乘积正负返回特定值，给出整数数组求对应结果。思路是模拟，遇0直接返回0，遇负数结果乘 -1，遇正数不处理。时间复杂度O(n)，空间复杂度O(1)。

数组元素积的符号【LC1822】

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

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

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

返回 signFunc(product) 。

2022/10/27
今天的真简单~

思路：模拟，遇到0直接返回0，遇到负数将结果乘以-1，遇到正数积的符号不变，不作处理

实现

class Solution {
    public int arraySign(int[] nums) {
        int res = 1;
        for (int i = 0; i < nums.length; i++){
            if (nums[i] == 0){
                return 0;
            }else if(nums[i] < 0){
                res *= -1;
            }
        }
        return res;
    }
}