[LeetCode] 628. 三个数的最大乘积(Java)

[LeetCode] 628. 三个数的最大乘积(Java)

1.题目描述

给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

示例 1：

输入：nums = [1,2,3]
输出：6
示例 2：

输入：nums = [1,2,3,4]
输出：24
示例 3：

输入：nums = [-1,-2,-3]
输出：-6

2.解题思路

先排序，其最大结果有两种，要不然是负负得正再乘以最大值，要不然三个大值相乘。

3.解法

class Solution {
    public int maximumProduct(int[] nums) {
        int len = nums.length;
        if (len == 3){
            return nums[0] * nums[1] * nums[2];
        }
        Arrays.sort(nums);
        return Math.max(nums[0] * nums[1] * nums[len - 1], nums[len - 1] * nums[len - 2] * nums[len - 3] );
    }
}

4.技能点

无。