628.Maximum Product of Three Numbers

题目链接：https://leetcode.com/problems/maximum-product-of-three-numbers/description/

题目大意：从一个数组中选取三个数，使其乘积最大。

法一：直接排序后取最大值即可。代码如下（耗时30ms）：

    public int maximumProduct(int[] nums) {
        Arrays.sort(nums);
        int mi1 = nums[0];
        int mi2 = nums[1];
        int res = 0;
        //取左边两个负数和右边最大正数
        if(nums[nums.length - 2] * nums[nums.length - 3] < mi1 * mi2) {
            res = mi1 * mi2 * nums[nums.length - 1];
        }
        //取右边最大的三个正数
        else {
            res = nums[nums.length - 2] * nums[nums.length - 3] * nums[nums.length - 1];
        }
        return res;
    }