leetcode 628 三个数的最大乘积

问题描述：

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

示例 1:

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

示例 2:

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

注意:

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

思路：遍历数组得到最大的三个数，最小的两个数，则乘积的最大值只可能时最大三个数的乘积或者最小两个数和最大值的乘积，直接比较两者即可，对于只有3个元素的情况，三个数乘积即为返回值；

代码：

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