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個負，最大值要麼取兩個負數一個非負數，或者三個非負數，這樣一來最大值要麼一個最大非負數+兩個最小負數，或者最大的三個數。