JS算法练习-Day08-数组元素积的符号

题目：

已知函数 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. 下面都是我受局限解释： 数组中所有值的乘积是 0 ，且 signFunc(0) = 0这几句话，来实现的，我以为必须要先算出一个product，然后在内部封装一个方法判断符号呢，是我大意了......

   /**
    * @param {number[]} nums
    * @return {number}
    */
   var arraySign = function(nums) {
       var signFunc = function(n) {
           // 这里用到了&&断言，但是三元表达式必须用小括号包起来，要不然就会先算 n && n > 0，然后在进行判断了
           return n && (n > 0 ? 1 : -1)
       }
       var product = 1;
       for(let i of nums) {
           if(i === 0) {
               product = 0
               break;
           } else {
               // 这里其实也不行，数字过多的时候有可能造成数值溢出
               product *= i
           }
       }
       return signFunc(product)
   };
   

   • 时间复杂度：O(n)（数组无0）；最佳情况：O(1)（数组有0）
   • 空间间复杂度：O(1)
   • 问题：大数溢出

2. 下面这个是我想试试数组方法reduce，本来今天复习JavaScript基础，也看到了reduce，现学现用

   /**
    * @param {number[]} nums
    * @return {number}
    */
   var arraySign = function(nums) {
       if(nums.length === 0 || nums.includes(0)) return 0
       var product = nums.reduce((pre, i) => pre * i)
       var signFunc = function(n) {
           return n && (n > 0 ? 1 : -1)
       }
       return signFunc(product)
   };
   

   • 时间复杂度：O(2n) → 更差
   • 空间间复杂度：O(1)
   • 问题：大数溢出

3. 统计一下负数的个数，然后看一下负数的总数是不是二的倍数，是返回1，不是返回-1

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

4. 只统计符号

   function safeSign(nums) {
       let sign = 1;
       for (const num of nums) {
           if (num === 0) return 0;
           if (num < 0) sign *= -1; // 只操作1或-1
       }
       return sign;
   }