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

分析：先对数组从小到大排序。考虑到数组中可能存在负数，因此首先需要判断是否所有数字都是负数，如果是，则取最大的三个负数相乘；如果不是，则比较最大的三个数，和最小的两个数乘以最大的数字的两个乘积，取较大乘积作为答案。

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