Leetcode1464. 数组中两元素的最大乘积

原创于 2022-04-13 20:47:17 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

本文介绍了如何通过快速排序找到数组中两个元素的最大乘积，通过一个简单的整数比较函数实现。解决方案展示了利用数组排序策略求解数学问题的高效方法。

Every day a leetcode

题目来源：1464. 数组中两元素的最大乘积

解法1：

要求数组中两元素的最大乘积，只需要找数组中最大元素和第二大元素。

于是，我们将数组排序，(nums[numsSize-2]-1)*(nums[numsSize-1]-1) 即为答案。

代码：

int cmpfunc (const void * a, const void * b)
{
   return ( *(int*)a - *(int*)b );
}
int maxProduct(int* nums, int numsSize){
    qsort(nums,numsSize,sizeof(int),cmpfunc);
    return (nums[numsSize-2]-1)*(nums[numsSize-1]-1);
}

结果：
在这里插入图片描述