【LeetCode】三个数的最大乘积

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

示例 1:

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

示例 2:

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

注意:

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

---

思路：一开始我觉得最大值无非有四种情况：

①数组中最大的三个数相乘。

②数组中最大两个数乘数组中最小的一个数（因为数组中只有两个正数）

③数组中最小两个数乘数组中最大一个数（两个负数相乘大于最大两个正数相乘的情况）

④数组中最小的三个数相乘（数组全是负数的情况）

只需要求出这四个数中最大值即可（需要先对数组排序）。

实际上其中有重复情况，在借鉴前几答案之后。我发现其实只需要分别找出数组中最大的三个数和最小的两个数，找出最大的三个数的乘积，最小两个数和最大数的乘积。将两者比较即可。

---

代码1：

class Solution {
    public static int maximumProduct(int[] nums) {

        Arrays.sort(nums);

        int res=Math.max(nums[0]*nums[1]*nums[2]
                ,nums[nums.length-3]*nums[nums.length-2]*nums[nums.length-1]);
        res=Math.max(res,nums[0]*nums[1]*nums[nums.length-1]);
        res=Math.max(res,nums[0]*nums[nums.length-2]*nums[nums.length-1]);
        return res;
    }
}

//疯狂调API  O(∩_∩)O~

代码2：

class Solution {
    public static int maximumProduct(int[] nums) {

        int []min ={Integer.MAX_VALUE,Integer.MAX_VALUE};
        int []max ={Integer.MIN_VALUE,Integer.MIN_VALUE,Integer.MIN_VALUE};

        for (int i=0;i<nums.length;i++)
        {
            if (nums[i]>max[0])
            {
                max[0]=nums[i];
                Arrays.sort(max);
            }
            if (nums[i]<min[1])
            {
                min[1]=nums[i];
                Arrays.sort(min);
            }
        }

        return max[0]*max[1]*max[2]>min[0]*min[1]*max[2]?max[0]*max[1]*max[2]:min[0]*min[1]*max[2];

    }
}