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个负,最大值要么取两个负数一个非负数,或者三个非负数,这样一来最大值要么一个最大非负数+两个最小负数,或者最大的三个数。