『LeetCode』1822 数组元素积的符号

题目

1822. 数组元素积的符号

已知函数 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

题解

【数组元素积的符号】极简数学

数学

众所周知，实数域中任何数乘 0 结果为0，而且有负负得正的乘法运算规律，所以：

乘数中有 0 那结果就是 0
除此之外有奇数个负数结果为负，否则为正

# Code language: Python
class Solution:
    def arraySign(self, nums: List[int]) -> int:
        return functools.reduce(operator.mul, (0 if s == 0 else 1 if s > 0 else -1 for s in nums), 1)

# Code language: Python
class Solution:
    def arraySign(self, nums: List[int]) -> int:
        return 0 if nums.count(0) > 0 else 1 if sum(s < 0 for s in nums) % 2 == 0 else -1

// Code language: Java
class Solution {
    public int arraySign(int[] nums) {
        int cnt = 0;
        for (int s: nums) {
            if (s == 0) return 0;
            else if (s < 0) ++cnt;
        }
        return cnt % 2 == 0 ? 1 : -1;
    }
}

// Code language: C++
class Solution {
public:
    int arraySign(vector<int>& nums) {
        int cnt = 0;
        for (int s: nums) {
            if (s == 0) return 0;
            else if (s < 0) ++cnt;
        }
        return cnt % 2 == 0 ? 1 : -1;
    }
};

/* Code language: JavaScript */
/**
 * @param {number[]} nums
 * @return {number}
 */
var arraySign = function(nums) {
    let cnt = 0;
    for (let s of nums) {
        if (s == 0) return 0;
        else if (s < 0) ++cnt;
    }
    return cnt % 2 == 0 ? 1 : -1;
};

/* Code language: Go */
func arraySign(nums []int) int {
    cnt := 0
    for _, s := range nums {
        if (s == 0) {
            return 0
        } else if (s < 0) {
            cnt++
        }
    }
    if (cnt % 2 == 0) {
        return 1
    }
    return -1
}

时间复杂度: \(O(n)\)
空间复杂度: \(O(1)\)

如果对你有帮助的话，请给我点个赞吧~

欢迎前往我的博客或 Algorithm - Github 查看更多题解

小鲸鱼的梦境

『LeetCode』1822 数组元素积的符号

题目

标签

题解

数学