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

最新推荐文章于 2025-01-11 16:38:14 发布

原创最新推荐文章于 2025-01-11 16:38:14 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c语言 #算法

力扣专栏收录该内容

41 篇文章

订阅专栏

该博客探讨了一个编程问题，即如何在给定的整型数组中找到能构成最大乘积的三个数。解决方案涉及到对数组进行排序，然后比较两个最小负数的乘积与三个最大正数的乘积，返回两者之间的较大值。这种方法适用于包含负数的数组，确保了在考虑负数乘积的情况下得到最大结果。

如题~

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

示例 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]);
}