题目链接
    image.png

    1. class Solution {
    2.     // 1.排序+分情况 取最大值  11ms，71.55%
    3.     public int maximumProduct1(int[] nums) {
    4.         Arrays.sort(nums);
    5.         int n = nums.length;
    6.         return  Math.max(nums[0]*nums[1]*nums[n-1],nums[n-1]*nums[n-2]*nums[n-3]);  
    7.     }
    9.     // 2.线性。 一次性找到上面排序的五个值。。。  2ms，99.57%
    10.     public int maximumProduct(int[] nums) {
    11.         int min1 = Integer.MAX_VALUE,min2 = Integer.MAX_VALUE;
    12.         int max1 = Integer.MIN_VALUE,max2 = Integer.MIN_VALUE,max3 = Integer.MIN_VALUE;
    14.         for(int n : nums) {
    15.             if(n < min1) {
    16.                 min2 = min1;
    17.                 min1 = n;
    18.             } else if(n < min2) {
    19.                 min2 = n;
    20.             }
    22.             if(n > max1) {
    23.                 max3 = max2;
    24.                 max2 = max1;
    25.                 max1 = n;
    26.             } else if(n > max2) {
    27.                 max3 = max2;
    28.                 max2 = n;
    29.             } else if(n > max3) {
    30.                 max3 = n;
    31.             } 
    32.         }
    33.         // System.out.println(min1 + " " + min2 + " " + max3 + " " + max2 + " " + max1);
    35.         // 比较两个乘积的大小。
    36.         return Math.max(min1*min2*max1, max1*max2*max3);
    37.     }
    38. }