20210120 三个数的最大乘积

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

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-product-of-three-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

public int maximumProduct(int[] nums) {

    }

思路1：遍历所有乘积

思路2：排序后取最后三位乘积（可能出现负数 也可能取前2位和最后一位的乘积）

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