2020-11-25 #628 三个数的最大乘积（数组、简单）-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_40935464/article/details/110120118

题目描述

题解来源：chun-nuan-hua-kai-11

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

示例 1:

输入: [1,2,3]
输出: 6
示例 2:

输入: [1,2,3,4]
输出: 24
注意:

给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。
输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

代码展示

首先是我写的一般的代码：

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

之后是大佬的代码：

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