628. Maximum Product of Three Numbers

Given an integer array, find three numbers whose product is maximum and output the maximum product.

Example 1:
Input: [1,2,3]
Output: 6
Example 2:
Input: [1,2,3,4]
Output: 24
Note:
The length of the given array will be in range [3,104] and all elements are in the range [-1000, 1000].
Multiplication of any three numbers in the input won't exceed the range of 32-bit signed integer.

第一步 应该都是先排序，关键是后面的几步。（负数的情况 ，有0的情况）

刚开始并没有考虑那么多，到后面时 一种一种情况 分类 感觉太麻烦。便遇见一个 方便的解法：【排序过后，依次讨论前三个，后三个，以及后两个跟第一个，前两个跟最后一个。】
即 可能出现最大值的 情况一共有四种，分别是前三个，后三个，以及后两个跟第一个，前两个跟最后一个的乘积。代码如下：

public int maximumProduct(int[] nums) {
        Arrays.sort(nums);
        int n = nums.length;
        int s = nums[n-1] * nums[n-2] * nums[n-3];
        s = Math.max(s, nums[n-1] * nums[n-2] * nums[0]);
        s = Math.max(s, nums[n-1] * nums[1] * nums[0]);
        s = Math.max(s, nums[2] * nums[1] * nums[0]);
        return s;
    }