leetcode(628)--Maximum Product of Three Numbers

class Solution {
public:
    int maximumProduct(vector<int>& nums) {
        /*
        //方法1
        sort(nums.begin(),nums.end());
        int size=nums.size();
        int sum=nums[size-1]*nums[size-2]*nums[size-3];
        if(sum<nums[0]*nums[1]*nums[size-1])
            sum=nums[0]*nums[1]*nums[size-1];
        return sum;
        */
        //方法2
        if(nums.size()<5)
        {
            sort(nums.begin(),nums.end());
        int size=nums.size();
        int sum=nums[size-1]*nums[size-2]*nums[size-3];
        if(sum<nums[0]*nums[1]*nums[size-1])
            sum=nums[0]*nums[1]*nums[size-1];
        return sum;
        }
        else
        {
            int max1=-1001;
            int max2=-1001;
            int max3=-1001;
            int min1=1001;
            int min2=1001;
            for(int i=0;i<nums.size();i++)
            {
                if(nums[i]>max1)
                {
                    max3=max2;
                    max2=max1;
                    max1=nums[i];    
                }
                else if(nums[i]>max2)
                {
                    max3=max2;
                    max2=nums[i];
                }
                else if(nums[i]>max3)
                {
                    max3=nums[i];
                }
                
                if(nums[i]<min1)
                {
                    min2=min1;
                    min1=nums[i];
                }
                else if(nums[i]<min2)
                {
                    min2=nums[i];
                }
            }
            return max(max1*max2*max3,max1*min1*min2);
        }
    }
};

输入有如下情况：

全是非负数；

全是非正数；

既有非负数也有负数。

对于前两种情况最大值取在最大的三个数。最后的一种情况如果只有一个负数，那么取最大的三个数；有两个负数及以上最大值一定非负，不可能取3个负，最大值要么取两个负数一个非负数，或者三个非负数，这样一来最大值要么一个最大非负数+两个最小负数，或者最大的三个数。