Leetcode 三个数的最大乘积

今天做了这道题，有两种方法可能相对于容易理解一点
给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

示例 1:

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

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

给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。
输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。
代码如下
第一种：排序
package bad;

import java.util.Arrays;

public class thiRdMax {
public int maximumProduct(int[] nums){
Arrays.sort(nums);
return Math.max(nums[0]*nums[1]*nums[nums.length-1],
nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3]);
}
public static void main(String[] args){
thiRdMax r=new thiRdMax();
int[] nums={-2,-1,-3,0,1};
r.maximumProduct(nums);
System.out.println(r.maximumProduct(nums));
}
}

第二种：线性扫描
package bad;

public class thirrd {
public int maximuProduct(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 n:nums){
if(n<=min1){
min2=min1;
min1=n;
}else if(n<=min2){
min2=n;
}if(n>=max1){
max3=max2;
max2=max1;
max1=n;

        }else if (n>=max2){
            max3=max2;
            max2=n;
        }else if(n>=max3){
            max3=n;
        }
    }
    return Math.max(min1*min2*max1,max1*max2*max3);

}
public static void main(String[] args){
    thirrd d=new thirrd();
    int[] nums={1,2,3,4,5};
    d.maximuProduct(nums);
    System.out.println(d.maximuProduct(nums));
}

}

需要理解的是有些数可能是负数，而对于负数而言，最小的两个负数乘于最大的一个正数才算是最大的。
对了，万一全是负数怎么办呢，万一全是负数那就按照数组中排在最后的三个数相乘就好了，和三个正数是一样的。