LeetCode（力扣）三个数的最大乘积，详细分析一遍扫描法Java

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

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

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

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

先上个图：

算法思路：

三个数，从排列组合来看，顶多也就那这几种情况：三个数全正，三个数全负，两正一负，两负一正。
好的，那就来分析这四种情况，其中，三数全负数和两正一负的三数乘积结果为负数，由题目要求可知，是要找三数相乘的最大值，那么，只要三个数乘积非负数，就肯定比这两种情况的值大。因此，这两种情况成立条件其实是非常苛刻的。
三数全负：必须数组中所有数全部是负数才行，因为只要有一个非负数，就能找到三数乘积结果非负。因此，当数组全都是负数时，三数乘积的最大值，其实就是最大的三个负数的乘积，因此，这种情况结果为最大三个数相乘：最大三个数
两正一负：这种其实更极端，多一个负数，结果就非负，多一个正数，结果也非负，多一个0，结果为0，也比负数大。因此，两正一负其实只可能存在于数组为3的情况。 那么这种情况就简单了，只要数组大于3，这种情况直接排除，数组等于三更简单，直接返回。
三数全正：就是找最大的三个正数：最大三个数
两负一正：两个最小负数和一个最大正数的乘积：两个最小负数和一个最大正数
好的，到此为止，所有可能的情况都分析完了，可以看出，排除两正一负也就是数组长为3的特殊情况，只剩下三种情况，其中两种用到最大三个数，一种用到最小两个数和最大的一个数，因此，我们只需要找到数组中最大三个数和最小两个数，然后带入这三种情况对比出最大值就行了。
寻找三个最大值和两个最小值，可以先排序，但是排序算法就算快排也是O(log2n)的时间复杂度。因为只是寻找几个数而已，一遍对比就能解决了，设置max1,max2,max3,min1,min2，依次表示最大三个和最小两个，然后每遍历一个数，用if else依次对比就行了。
这里，需要注意： max和min的赋初值问题，题目中说数的范围为-1000到1000，所以max初值为-1000，min初值为1000。因为，假设初值全为0，但是数组中为1，2，3，4，5。那么数组最小的值都比min的初值大，因此min就没有被更新，仍为0，显然应该为1和2，那么就出错了。因此，把最小数的初值设置为最大值，最大数的初值设置为最小值，就是为了保证所有初值都会在遍历的过程中被数组元素更替掉。

Java代码：

public static int maximumProduct(int[] nums) {
        if(nums.length==3){
            return nums[0]*nums[1]*nums[2];
        }
        int max1=-1000;
        int max2=-1000;
        int max3=-1000;
        int min1=1000;
        int min2=1000;
        for (int i = 0; i < nums.length; i++) {
            if(nums[i]>max1){
                max3=max2;
                max2=max1;
                max1=nums[i];
            }else if(nums[i]>max2){
                max3=max2;
                max2=nums[i];
            }else if(nums[i]>max3){
                max3=nums[i];
            }
            if(nums[i]<min1){
                min2=min1;
                min1=nums[i];
            }else if(nums[i]<min2){
                min2=nums[i];
            }
        }
        return Math.max( Math.max(max1*max2*max3,min1*min2*max3),min1*min2*max1);
    }