题目描述:
给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。
解题思路:首先对整个数组进行排序,拍完顺序以后 计算前两个数和倒数第一个数的乘积,计算后三个数字的乘积,求最大值即可。
public static int maximumProduct(int[] nums) {
if (nums.length<3){
return 0;
}
Arrays.sort(nums);
return Math.max(nums[0]*nums[1]*nums[nums.length-1],
nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3]);
}