Leetcode 628. 三个数的最大乘积

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

• 3 <= nums.length <= 10^4
• -1000 <= nums[i] <= 1000

Code:

class Solution {
public:
    int maximumProduct(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        
        int maxlen=nums[0]*nums[1]*nums[2];
        
        if(nums.size()>3)
        {
            int size=nums.size();
            maxlen=max(nums[0]*nums[1]*nums[2],maxlen);
            maxlen=max(nums[size-1]*nums[size-2]*nums[size-3],maxlen);
            
            maxlen=max(nums[0]*nums[1]*nums[size-1],maxlen);
        }
        
        else
            return nums[0]*nums[1]*nums[2];
        
        return maxlen;
    }
};