628. 三个数的最大乘积

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

示例 1:

输入: [1,2,3]
输出: 6

示例 2:

输入: [1,2,3,4]
输出: 24

注意:

给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。
输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

解：
维持3个最大变量max1 > max2 > max3;
维持2个最小变量min1 < min2;
若数组元素都大于或等于0，最大乘积为max1 x max2 x max3;
若数组元素都小于0，最大乘积为max1 x max2 x max3;
若数组存在两个负数且|min1 x min2| > |max1 x max2|,最大乘积为max1 x min1 x min2;

代码：

class Solution {
    public int maximumProduct(int[] nums) {
        int max1 = Integer.MIN_VALUE,max2 = Integer.MIN_VALUE,max3 = Integer.MIN_VALUE;
        int min1 = Integer.MAX_VALUE, min2 = Integer.MAX_VALUE;
        for (int num : nums)
        {
            if (num > max1)
            {
                max3 = max2;
                max2 = max1;
                max1 = num;
            }else if (num > max2)
            {
                max3 = max2;
                max2 = num;
            }else if (num > max3)
            {
                max3 = num;
            }
            if (num < min1)
            {
                min2 = min1;
                min1 = num;
            }else if (num < min2)
            {
                min2 = num;
            }
                
        }
        return Math.max(max1*max2*max3, max1*min1*min2);
    }
}