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

示例 1:

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

解题思路

最大的乘积可能有两种情况
1.两个最小负数和一个最大正数
2.三个最大正数

代码

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