刷题笔记：LeetCode-628

题目

给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。
https://leetcode-cn.com/problems/maximum-product-of-three-numbers/

个人解析

这是笔者的第一篇博客，题目简答，略显粗糙。
笔者看到这题时，头脑简单，直接使用sort排序，之后返回最大的三个数的乘积，这明显是错误的，没有考虑到负负得正，属实丢脸。
稍加思考之后，我分为两种情况来进行讨论。先将整个数组进行排序，数据均>=0，则直接返回最大的三个整数之积；如果有两个以上的负数，返回最小的两个负数与最大数之积和三个最大整个之积的较大值。

代码

class Solution {
public:
    int maximumProduct(vector<int>& nums) {
        int len=nums.size();
        sort(nums.begin(),nums.end());
        if(nums[0]>=0||nums[1]>=0){//都是>=0的数或者有一个负数
            return nums[len-1]*nums[len-2]*nums[len-3];
        }else{//有两个负数，将其变为绝对值后重新排序
            int n=nums[0]*nums[1];
            if(nums[len-1]*nums[len-2]*nums[len-3]>=n*nums[len-1]){
                return nums[len-1]*nums[len-2]*nums[len-3];
            }else{
                return n*nums[len-1];
            }
        }
    }
};