【线性扫描】数组中三个数的最大乘积

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

本题分析后，需要找出最大值，最小值的相关的数，按我的正常分析肯定就去先用排序算法，排好序后再找出最大值，最小值，但排序算法最好的效率就是O（nlog2n）.
所以我们在找最大，最小值时，而不需要整体排序时，我们就可以考虑到用线性扫描的思想

class Solution {
    public int maximumProduct(int[] nums) {
        int min1 = Integer.MAX_VALUE,min2 = Integer.MAX_VALUE;
        int max1 = Integer.MIN_VALUE,max2 = Integer.MIN_VALUE,max3 = Integer.MIN_VALUE;

        for(int x : nums){
            if(x<min1){
                min2 = min1;
                min1 = x;
            }else if(x < min2){
                min2 = x;
            }

            if( x > max1){
                max3=max2;
                max2=max1;
                max1=x;
            }else if(x > max2){
                max3=max2;
                max2=x;
            }else if(x > max3){
                max3=x;
            }
        }

        return Math.max(min1*min2*max1,max1*max2*max3);

    }
}

需要几个最大最小值，先设立好，然后用一次for循环，去其中比较就可得出，这样就不用整体排序得出了