Leetcode 三个数的最大乘积

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

示例 1:

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

示例 2:

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

注意:

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

 

 

思路：先排序，然后选取最大三个数，和最大一个数最小两个数的乘积中最大的一个。

 

int cmp(const void *a, const void *b) 
{
    return *(int *)a - *(int *)b;
}

int maximumProduct(int* nums, int numsSize){
    
    int ret1, ret2;
    qsort(nums,numsSize,sizeof(int),cmp);
    

    ret1 = nums[numsSize-1] * nums[numsSize-2] * nums[numsSize-3];
    ret2 = nums[0] * nums[1] * nums[numsSize-1];
           
    return ret1 > ret2 ? ret1 : ret2;
    
}