LC-628-三个数的最大乘积

问题描述：

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

解决思路：

通过一次遍历，找出max1,max2,max3,min1,min2,
三个数相乘，若数组中全为正数，则找出最大的三个数相乘即为最大，若全为负数，则也是找出最大的三个相乘即为最大，当有正有负时，则，需要找出最小的和次小的，以及一个最大的正数，相乘可能会产生最大，因此，要这样找出这些值。

解决方法：

int maximumProduct(int* nums, int numsSize)
{
    int max1=-1000;
    int max2=-1000;
    int max3=-1000;
    int min1=1000;
    int min2=1000;
    for(int i=0;i<numsSize;i++)
    {
        if(nums[i]<min1)
        {
            min2=min1;
            min1=nums[i];
        }
        else if(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 fmax(min1*min2*max1,max1*max2*max3);
}

优化方式：

暂无