Maximum Product of Three Numbers

给一个数组, 找到任意三个数的积最大. 返回积. 先排序一下, 然后可以是两个负数加最大的数, 或者都是正数, 选择三个最大的数.

class Solution {
    public int maximumProduct(int[] nums) {
        Arrays.sort(nums);
        int a = nums[0] * nums[1] * nums[nums.length - 1]; // two neg nums in left
        int b = nums[nums.length - 3] * nums[nums.length - 1] * nums[nums.length - 2];
        return Math.max(a,b);
    }
}