LeetCode 1567. 乘积为正数的最长子数组长度

示例  1：
输入：nums = [1,-2,-3,4]
输出：4
解释：数组本身乘积就是正数，值为 24 。

示例 2：
输入：nums = [0,1,-2,-3,-4]
输出：3
解释：最长乘积为正数的子数组为 [1,-2,-3] ，乘积为 6 。
注意，我们不能把 0 也包括到子数组中，因为这样乘积为 0 ，不是正数。

示例 3：
输入：nums = [-1,-2,-3,0,1]
输出：2
解释：乘积为正数的最长子数组是 [-1,-2] 或者 [-2,-3] 。

示例 4：
输入：nums = [-1,2]
输出：1

示例 5：
输入：nums = [1,2,3,5,-6,4,0,10]
输出：4
 
提示：
1 <= nums.length <= 10^5
-10^9 <= nums[i] <= 10^9

class Solution {
public:
    int getMaxLen(vector<int>& nums) {
        int maxlen = 0, i, pos = 0, neg = -1, n = nums.size(), p = 1;
        for(int i = 0; i < n; ++i)
        {
            if(nums[i] < 0)
            {
                p *= -1;//乘积变号
                if(neg == -1)//第一次负数
                    neg = i;
            }
            else if(nums[i] == 0)//乘积为0
            {
                p = 1;//重置符号
                pos = i+1;//下一次乘积开始的位置
                neg = -1;
            }
            if(p > 0)
                maxlen = max(maxlen, i-pos+1);//乘积为 + 的长度
            else if(p < 0)
                maxlen = max(maxlen, i-neg);
                //乘积为负， 需要减去第一个出现的负号位置，就是乘积为正
        }
        return maxlen;
    }
};