算法array-3-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:

1.The length of the given array will be in range [3,104] and all elements are in the range [-1000, 1000].
2.Multiplication of any three numbers in the input won’t exceed the range of 32-bit signed integer.

-这个问题相对比较简单。一眼就应该有答案
最先想到的思路：把数组排序，然后选最大的三个相乘输出就可以了，代码如下：

Arrays.sort(nums);
        return nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3];

可是问题真的那么简单吗？
如果是都是正数就没问题，如果考虑负数的情况呢。
数组为[-9,-8,-7,-2,-3，1];
那么问题就来了
上面的方法只实用于：
三个数符号相同。
如果有两副一正的情况呢！所以要做情况分析。

Arrays.sort(nums);
        return Math.max(nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3], nums[nums.length-1]*nums[0]*nums[1]);

所以是最小的两个数和最大的数，还有就是三个最大的数，这种prodoct比较后，才是最大的结果。