LeetCode刷题：三个数的最大乘积

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

示例 1:

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

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

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

题解：
由于题目中已经限定了数组的长度范围，所以不必考虑小于三的情况。
两种思路：

• 思路1：排序，比较最后三个的乘积和最后一个乘上前两个，取最大值
• 思路2：从前往后找，最小的两个和最大的三个，同样，比较最大的三个和最小的两个乘上最大的那个。

思路1：
时间和内存消耗为：

代码为：

class Solution {
    public int maximumProduct(int[] nums) {
        //负数情况
        //只用考虑前两个数
        int n=nums.length;
        Arrays.sort(nums);
        return Math.max(nums[n-1]*nums[n-2]*nums[n-3],nums[0]*nums[1]*nums[n-1]);
    }
}

思路2：
时间和内存消耗为：

代码为：

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