[LeetCode]628. Maximum Product of Three Numbers

最新推荐文章于 2025-11-24 21:39:27 发布

原创最新推荐文章于 2025-11-24 21:39:27 发布 · 388 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种算法，用于从整数数组中找到三个数的组合，使得这三个数的乘积达到最大值。该算法首先对数组进行排序，然后通过比较不同组合的最大乘积来确定最终结果。

排序过后，依次讨论前三个，后三个，以及后两个跟第一个，前两个跟最后一个。注意负数！！

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:

The length of the given array will be in range [3,104] and all elements are in the range [-1000, 1000].
Multiplication of any three numbers in the input won't exceed the range of 32-bit signed integer.

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