class Solution {
public:
int maximumProduct(vector<int>& nums) {
}
};
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相似题目
原站题解
golang 解法, 执行用时: 68 ms, 内存消耗: 6.4 MB, 提交时间: 2021-06-24 16:59:19
func maximumProduct(nums []int) int {
sort.Ints(nums)
n := len(nums)
return max(nums[0] * nums[1] * nums[n-1], nums[n-3]*nums[n-2]*nums[n-1])
}
func max(x, y int) int {
if x > y {
return x
}
return y
}