LeetCode 每日一题：数组元素积的符号

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第 17 天，点击查看活动详情。

数组元素积的符号

原题地址

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

思路分析

1. 题目中定义了 signFunc 的返回结果；
2. 要求拿数组乘积的结果执行 signFunc 方法，那么想到的最直观粗暴的方法就是计算出数组的乘积，然后判断与 0 的大小关系，返回对应的值；
3. 看提示中，nums 的长度最长的有 1000，而 nums[i] 的最大值为 100，那么可以知道粗暴的计算乘积，一定会出现超过可容纳的最大值或最小值，因此需要寻找别的方法；
4. 我们知道，如果有一个数为 0 ，那么乘积一定为 0，因此首先使用 some 方法查看数组中是否含有元素 0，若含有，则直接返回 0，若不含有再进行下边的步骤；
5. 我们同样也知道，负负得正，而数组中出现的负数的个数为奇数的话乘积结果一定为负，因此，使用 filter 函数将负数过滤出来，并求其长度，判断长度的奇偶，若为奇数返回 -1， 否则返回 1。

AC 代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var arraySign = function(nums) {
    const hasZero = nums.some(item => item === 0)
    if(hasZero) return 0
    const minus = nums.filter(item => item < 0).length
    return minus % 2 === 0 ? 1 : -1
};

结果：

• 执行结果： 通过
• 执行用时：60 ms, 在所有 JavaScript 提交中击败了67.76%的用户
• 内存消耗：42.7 MB, 在所有 JavaScript 提交中击败了33.18%的用户
• 通过测试用例：76 / 76

END