1/20力扣每日一题三个数的最大乘积

如题~

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

示例 1:
输入: [1,2,3]
输出: 6

示例 2:
输入: [1,2,3,4]
输出: 24

注意:
给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。
输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

既然题目中给定元素范围中有负数，那就得多想一步了。

最大乘积就是两个最小负数之积乘一个最大正数，或者是三个正数相乘

这样的话，咱们就得去排序

先从大到小排序，然后把上面列举的两种可能性对比大小，取出最大值，就是结果。

int maximumProduct(int* nums, int numsSize) {
    
    
    int cmp(int* a, int* b) 
    {
    
    
        return *a - *b;
    }
    qsort(nums, numsSize, sizeof(int), cmp);
    return fmax(nums[0]*nums[1]*nums[numsSize-1],nums[numsSize-3]*nums[numsSize-2]*nums[numsSize-1]);
}