Maximum Product of Three Numbers

Given an integer array, find three numbers whose product is maximum and output the maximum product.

给定一个整数数组，查找三个数字，它们的乘积是最大的，并且输出最大的乘积。

Example 1:

Input: [1,2,3]
Output: 6

 

Example 2:

Input: [1,2,3,4]
Output: 24

 

Note:

1. The length of the given array will be in range [3,104] and all elements are in the range [-1000, 1000].

 

1. Multiplication of any three numbers in the input won't exceed the range of 32-bit signed integer.

 

解决这道题时，并没有觉得有多么难，只要直接排序，取到最大的三个就可以了。后来仔细想一想，这样是行不通的，因为可能要包括0或者负数的情况。不过归根究底，三个数的乘积最大值，只有可能是【n-1，n-2，0】、【n-1、0、1】、【n-1、n-2、n-3】这三种情况，故此只需要把这三种情况的值比较，求出最大值即可。

代码如下：

 

public class Solution {
    public int maximumProduct(int[] nums){
        int t;
        Arrays.sort(nums);
        int [] sum=new int[4];
        sum[0]=nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3];
        sum[1]=nums[nums.length-1]*nums[nums.length-2]*nums[0]; 
        sum[2]=nums[nums.length-1]*nums[0]*nums[1];
        sum[3]=nums[0]*nums[1]*nums[2];
        Arrays.sort(sum);
        return sum[3];
    }  
}

注意:java中提供很多内置对象，Array、Math等等，故在排序时没直接使用sort（）函数即可。