#628. 三个数的最大乘积 Tag:数组

题目：

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

思路：

首先介绍我的想法，很冗余、傻瓜，没时间的直接略过吧：这三个数的正负有四种可能正正正、正正负、正负负、负负负，我们使用条件判断来模拟出每一种可能，代码量可想而知，if中套if...

其次，介绍一下官方题解，对数组排一下序，对最前面三个和最后面三个取较大值，即为最终答案，仔细一想，醍醐灌顶。下面来解释一下：如果数组中全是非负数，则排序后最大的三个数相乘即为最大乘积；如果全是非正数，则最大的三个数相乘同样也为最大乘积。如果数组中有正数有负数，则最大乘积既可能是三个最大正数的乘积，也可能是两个最小负数（即绝对值最大）与最大正数的乘积。下面上代码！

我的代码（权当练代码了）：

/*
 * @lc app=leetcode.cn id=628 lang=cpp
 *
 * [628] 三个数的最大乘积
 */

// @lc code=start
#include<bits/stdc++.h>
using namespace std;
const int inf = 0x3f3f3f3f;
bool cmp(int a,int b)
{
    return a>b;    
}
class Solution {
public:
    int maximumProduct(vector<int>& nums) {
        int n=nums.size();
        vector<int> pos;
        vector<int> neg;
        for(int i=0;i<n;i++)
        {
            if(nums[i]<0)
            {
                neg.push_back(nums[i]);
            }else
            {
                pos.push_back(nums[i]);
            }
            
        }
        int pos_num = pos.size();
        int neg_num = neg.size();
        sort(pos.begin(),pos.end(),cmp);
        sort(neg.begin(),neg.end(),cmp);
        long long ans=0;
        if(neg_num==0)
        {
            ans = pos[0]*pos[1]*pos[2];
        }else if(pos_num==0){
            ans = neg[0]*neg[1]*neg[2];
        }else if(pos_num==2&&neg_num==1){
            ans=neg[0]*pos[pos_num-1]*pos[pos_num-2];

        }else{
            if(pos_num==1){
                ans=pos[0]*neg[neg_num-1]*neg[neg_num-2];
            }else{
               if(neg_num<2){
                   ans = pos[0]*pos[1]*pos[2];
               }else{
                   if(pos_num>=3)
                   ans =max(pos[0]*neg[neg_num-1]*neg[neg_num-2],pos[0]*pos[1]*pos[2]) ;
                   else
                   {
                        ans = pos[0]*neg[neg_num-1]*neg[neg_num-2];
                   }
                   
               }
            }
        }
        return ans;
    }
};
// @lc code=end

官方题解代码（通俗易懂）：

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

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/maximum-product-of-three-numbers/solution/san-ge-shu-de-zui-da-cheng-ji-by-leetcod-t9sb/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。