（LeetCode每日一刷34） 628. 三个数的最大乘积

本文主要是介绍（LeetCode每日一刷34） 628. 三个数的最大乘积，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述：

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

 

示例：

示例 1:

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

示例 2:

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

注意:

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

 

我提交的代码：

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

这篇关于（LeetCode每日一刷34） 628. 三个数的最大乘积的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---