LeetCode:628. 三个数的最大乘积

class Solution {
     
public:
    int maximumProduct(vector<int>& nums) {
     
        sort(nums.begin(),nums.end());
        //只需要求出最大的三个数以及最小的两个数

        if(nums.size()>=5)
        {
     
            int max1=nums[nums.size()-1];
            int max2=nums[nums.size()-2];
            int max3=nums[nums.size()-3];
            int min1=nums[0];
            int min2=nums[1];
            return max(max1*max2*max3,max1*min1*min2);
        }

        reverse(nums.begin(),nums.end());
        return nums[0]*nums[1]*nums[2]>(nums[0]*nums[nums.size()-1]*nums[nums.size()-2])?nums[0]*nums[1]*nums[2]:(nums[0]*nums[nums.size()-1]*nums[nums.size()-2]);
    }
};