LeetCode 628.三个数的最大乘积

题目

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

示例

示例一

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

示例二

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

提示

3 <= nums.length <= 104
-1000 <= nums[i] <= 1000

解题思路

由于是找三个数的最大乘积，则有以下情况：

• 三个正数，分别为第一大第二大第三大，相乘结果得最大值
• 两个最小负数，与最大正数相乘，得出最大值。

所以简单方法是找出这两个最小值和三个最大值。

C语言代码

int maximumProduct(int* nums, int numsSize)
{
    int min1 = 0xFFFF, min2 = 0xFFFF;
    int max1 = INT_MIN, max2 = INT_MIN, max3 = INT_MIN;

    for (int i = 0; i < numsSize; ++i)
    {
        if (nums[i] <= min1)
        {
            min2 = min1;
            min1 = nums[i];
        }
        else if (nums[i] > min1 && nums[i] <= min2)
        {
            min2 = nums[i];
        }

        if (nums[i] >= max1)
        {
            max3 = max2;
            max2 = max1;
            max1 = nums[i];
        }
        else if (nums[i] >= max2)
        {
            max3 = max2;
            max2 = nums[i];
        }
        else if (nums[i] >= max3)
        {
            max3 = nums[i];
        }
    }

    return ((max1 * min1 * min2) > (max1 * max2 * max3) ? (max1 * min1 * min2) : (max1 * max2 * max3));
}