leetcode第628题三个数的最大乘积C++

最新推荐文章于 2024-08-04 20:31:43 发布

原创最新推荐文章于 2024-08-04 20:31:43 发布 · 402 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种算法，用于解决在整型数组中找到三个数构成的最大乘积问题。通过排序数组并考虑正负数的影响，算法比较了数组尾部三个数的乘积与前两个最小数和最后一个数的乘积，返回两者中较大者。

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

注意事项：整数可正可负，三个最大的数相乘未必值最大。

代码：

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