LeetCode1822.数组元素积的符号

题目链接：

1822. 数组元素积的符号 - 力扣（LeetCode）

分析：

这种题目需要用到一丢丢技巧，如果真的把vector中所给的每一个数字都乘起来，那么大概率会发生溢出，然后报错。

算法思路：

最终返回的结果其实仅取决于连乘的结果的正负。我们必须清楚的一点是，正负只受负数的影响，正数出现的个数不会决定最终乘积的结果，而负数的个数会产生影响。因为负负得正，所以如果有偶数个负数，那么最终的结果一定为正，返回1；如果是奇数个负数，那么最终的结果为负，返回-1.

当然，上面所讲的是没有出现0的情况，如果出现0那么更好处理，因为0乘任何数字都是0，所以直接返回0就是正确答案。

我们设置一个计数器neg=0，遍历整个数组，统计负数的个数，过程中如果有0则直接返回0，没有0的话，则根据负数的个数来确定返回1还是-1即可。

下面是参考代码：

class Solution {
public:
    int arraySign(vector<int>& nums) {
        int neg=0;  //代表负数出现的次数
        for(int i=0;i<nums.size();++i){
            if(nums[i]==0){ //有0元素的存在 那么连乘结果一定是0
                return 0;
            }else if(nums[i]<0){    //统计负数的个数
                neg++;
            }
        }
        return neg%2==0?1:-1;   //负数为偶数则返回1，为奇数则返回-1
    }
};