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

数组元素积的符号【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;
      }
  }
  

• 复杂度

  • 时间复杂度：$O(n)$
  • 空间复杂度：$O(1)$