Leetcode 三个数的最大乘积

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

示例 1:

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

示例 2:

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

注意:

给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出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; }