628. 三个数的最大乘积

131 阅读1分钟

题目描述:

给你一个整型数组 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]);

}