LeetCode算法练习：乘积最大子数组

给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。

 

示例 1:

输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。
示例 2:

输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-product-subarray
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：
定义三个变量分别存放三个值，当前最大值，当前最小值，历史最大值，因为是乘法所以最大值的比较应当与数组当前值进行。如果数组当前值为负，则当前最大值变当前最小值，当前最小值变当前最大值。
代码：

int maxProduct(int* nums, int numsSize){
    int max=INT_MIN,min=1,num=1;
    for(int i=0;i<numsSize;i++){
        if(nums[i]<0){
            int temp=num;
            num=min;
            min=temp;
        }
        num=num*nums[i];
        num=num>nums[i]?num:nums[i];
        min=min*nums[i];
        min=min<nums[i]?min:nums[i];
        
        max=num>max?num:max;
    }
    return max;
}

leetcode推荐答案：

class Solution {
    public int maxProduct(int[] nums) {
        int max = Integer.MIN_VALUE, imax = 1, imin = 1;
        for(int i=0; i