LeetCode--2周速刷--简单题--628. 三个数的最大乘积

题目描述

给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。
示例 1：
输入：nums = [1,2,3]
输出：6

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

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

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

思路
1、【超时】暴力求出成绩最大值 时间复杂度是o(n^3)，提交后超时，换思路
2、【正确】首先对数组进行排序，对排序结果进行审查
若第一个元素为负数
比较前两个负数和最大的两个整数之间的乘积 与 最大的三位数的乘积之间的大小 返回最大值
若第一个元素是正数
则返回最大的三位数之间的乘积

代码

int cmp(const void *_a, const void *_b) {
    int *a = (int *)_a;
    int *b = (int *)_b;
    return *a - *b;
}
int maximumProduct(int* nums, int numsSize){
    qsort(nums, numsSize, sizeof(int), cmp);
    if (nums[0] < 0) {
        int res1 = nums[0] * nums[1] * nums[numsSize - 1];
        int res2 = nums[numsSize - 1] * nums[numsSize - 2] * nums[numsSize - 3];
        return res1 > res2 ? res1 : res2;
    }
    return nums[numsSize - 1] * nums[numsSize - 2] * nums[numsSize - 3];
}

涉及知识点
void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void , const void))

涉及参数
base – 指向要排序的数组的第一个元素的指针。
nitems – 由 base 指向的数组中元素的个数。
size – 数组中每个元素的大小，以字节为单位。
compar – 用来比较两个元素的函数。 //这个是需要另外单独编写的