628 三个数的最大乘积

最新推荐文章于 2026-01-02 10:17:02 发布

原创最新推荐文章于 2026-01-02 10:17:02 发布 · 360 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

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

class Solution {
public:
    int maximumProduct(vector<int>& nums) {
    	int n=nums.size();
		sort(nums.begin(),nums.end());
        //全正，三数乘积最大为最后三个
          全负，三数乘积最大为最后三个
          有正有负，最大为最小两个乘最后一个
		return max(nums[0]*nums[1]*nums[n-1],nums[n-1]*nums[n-2]*nusm[n-3]);
    }
};