三个数的最大乘积

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。
PS：给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。
我们将数组从大到小排序(长度为len)，会有以下三种情况.我们首先规定，a=nums[0],b=nums[1],c=nums[2],c=nums[len-1],d=nums[len-2],e = nums[len-3]
1：全是正数，毫无疑问是答案就是c×d×e
2: 全是负数，则答案是c×d×c
3：倒数第三个数及以前是负数，则此时要想结果是正数，只能是两个负数相乘，再乘以一个正数，负数相乘结果最大，就是a×c×e
4 : 倒数第二个数及以前都是负数，则此时只能是，个负数相乘，再乘以一个正数，负数相乘结果最大，就是a×c×e。
综上可以知道，最大值就是，max(a×c×e，c×d×e)

int maximumProduct(vector<int>&nums) 
{
    sort(nums.begin(), nums.end());
    long long sum = nums[0] * nums[1] * nums[nums.size() - 1];
    long long num = nums[nums.size() - 1] * nums[nums.size() - 2] * nums[nums.size() - 3];
    return max(sum, num);
}