一、数组---三个数的最大乘积

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

示例 1:

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

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

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

class Solution {
public:
    //三个数的最大乘积只可能是【前面连续的三个最大数】或者【第一个正数和最后两个负数】两种情况之一
    int maximumProduct(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int len=nums.size();
        int front=nums[0]*nums[1]*nums[len-1];
        int behind = nums[len-1]*nums[len-2]*nums[len-3];
        if(nums[1]<0 && front>behind) return front;
        else return behind;
    }
};