leetcode 628. Maximum Product of Three Numbers

其实就是个分情况的语句，一大堆if…else…就能解决。但是仔细想一想就会降低复杂程度。

class Solution {
    public int maximumProduct(int[] nums) {
        Arrays.sort(nums);
        int len = nums.length;
        if(nums[len-1]<0) return nums[len-1]*nums[len-2]*nums[len-3];
        int res1 = nums[len-1]*nums[len-2]*nums[len-3];
        int res2 = nums[len-1]*nums[0]*nums[1];
        return res1>res2 ? res1 : res2;
    }
}