1822. 数组的乘积的符号 leetcode答案

【问题标题】：1822.Sign Of the product of An array leetcode1822. 数组的乘积的符号 leetcode
【发布时间】：2022-01-03 15:19:54
【问题描述】：

我一直在尝试 leetcode 1822. Sign Of the Product of an array 的一个问题

有一个函数signFunc(x)返回：

1 if x is positive.

-1 if x is negative.

0 if x is equal to 0.

给你一个强文本和整数数组 nums。设乘积为数组 nums 中所有值的乘积。

返回 signFunc(product)。

示例 1：

**Input:** nums = [-1,-2,-3,-4,3,2,1]

**Output:** 1

**Explanation:** The product of all values in the array is 144, and signFunc(144) = 1

这是我解决问题的方法

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

问题是每当我将产品作为数据类型 double 时，我的所有测试用例都通过了，但是当我使用它时，只要我的测试用例失败。

**Input:**[9,72,34,29,-49,-22,-77,-17,-66,-75,-44,-30,-24] 
**Output:** 1  
**Expected:** -1

谁能告诉我为什么会这样？？？

【问题讨论】：

提示：你实际上不需要为这个任务做任何乘法。您需要做的就是计算数组中负元素的数量（并在 tje 数组中看到0 时立即返回0）。
正是 Joachim 所说的。对于任何两个负数，乘积都是正数。因此，只有遇到 odd 负数时，乘积才是负数。

标签： java types

【解决方案1】：

对于问题的解决方案，Joachim Sauer 正确地说明了只计算负整数并基于此显示结果。

回答 this ：使用数据类型 Double，所有测试用例都通过了，但为什么不使用数据类型 Long？？

这是由于上溢和下溢造成的。如果溢出，则返回最小值，如果下溢，则返回最大值。这个问题的答案在这个link for Integers 中有解释，同样适用于 Java 中的所有数据类型。

由于 Long 的最大值是 9223372036854775807，大约是 9.2233E18，因此乘以最后一个整数（输入集中的 -24）会产生下溢的情况，导致它从 Long.MAX_VALUE 开始。

【讨论】：