N个数的数组求N-1个数组合乘积最大的一组

/*
编程之美题，给定N个数的数组，只能使用乘法，不使用除法，找出N-1个数的乘积最大的一组，有两种方法，方法一：采用两个数组分别保存从左向右
和从又向左的两个乘积值，然后在扫描一次，求出最大乘积，空间换时间的方法。
方法二：通过分析这些数的性质，看有多少正数，多少负数，多少0
（1）如果有2个或2个以上的0，则返回0
（2）如果有一个0，则看去除0后的乘积为正数还是负数，如果是负数，最大值为0，返回0（即当有一个0时，看负数奇偶情况，如果负数个数是奇数，则返回0）
，如果是正数，则返回这个正数（即其它所有的乘积）
（3）如果总乘积为负数，则根据负负为正，去除绝对值最小的负数
（4）如果总乘积为正数，则如果存在正数，则除去绝对值最小的正数，否则除去绝对值最大的负数。
因为题目不让用除法，所以不能直接乘出总乘积，然后用除法，所以要一次扫描，记录正数个数，负数个数，绝对值最小正数，绝对值最小的负数，绝对值最大的负数。
*/

#include <iostream>
using namespace std;

double maxmultiply(const double *A,int n)
{
    if(A==NULL)
        return 0;
    double * left=new double[n];
    double * right=new double[n];
    left[0]=A[0];
    right[n-1]=A[n-1];
    for(int i=1;i<n;i++)
        left[i]=left[i-1]*A[i];
    for(int i=n-2;i>=0;i--)
        right[i]=right[i+1]*A[i];
    double result=A[0];
    result=max(left[n-2],right[1]);   //先判断两个边界的时候，后面就不用比较了。
    for(int i=1;i<=n-2;i++)
    {
        result=max(result,left[i-1]*right[i+1]);
    }
    return result;
}

/*
方法二，记录正负数个数
*/
double maxmultiply2(const double *A ,int n)
{
    if(A==NULL)
        return 0;
    int pos=0;
    int neg=0;
    int zero=0;
    double fabminp=A[0];             //绝对值最小的正数
    double fabminn=A[0];             //绝对值最小的负数
    double fabmaxn=A[0];             //绝对值最大的负数
    double result=1;
    for(int i=0;i<n;i++)
    {
        if(A[i]==0)
            zero++;
        if(A[i]>0)
        {
            pos++;
            if(A[i]<fabminp)
                fabminp=A[i];
        }
        if(A[i]<0)
        {
            neg++;
            if(A[i]*(-1)<fabminn)
            {
                fabminn=A[i];
            }
            if(A[i]*(-1)>fabmaxn)
            {
                fabmaxn=A[i];
            }
        }
    }
    if(zero>=1)
    {
        if(zero>=2)                              //有两个以上0，返回0.
            return 0;
        else if((neg&1)==0)                        //有一个0，并且负数个数是偶数，说明乘积为正数，返回该正数，必须加括号才行
        {
            for(int i=0;i<n;i++)
            {
                if(A[i]!=0)
                    result*=A[i];
            }
            return result;
        }
        else   return 0;                         //有一个0，并且其余乘积为负数，最大为0.
    }
    else if((neg&1)==0)                           //负数个数是偶数(包括0)，则总乘积为正,必须加括号才行
    {
        if(pos>0)                                       //如果有正数，则去除最小正数，例如2,3,4，-1，-2，去除2，如果3，-1，-2，则除去3
        {
            for(int i=0;i<n;i++)
            {
                if(A[i]!=fabminp)
                    result*=A[i];
            }
            return result;
        }
        else                                  //没有正数情况，是偶数个负数，例如-2，-3，-4，-5,去除绝对值最大的负数                                  
        {
            for(int i=0;i<n;i++)
            {
                if(A[i]!=fabmaxn)
                    result*=A[i];
            }
            return result;
        }
    }
    else                                       //负数个数是奇数个，总乘积为负数例如2,3，-1，-2，-3，此时去除绝对值最小的负数，-1                      
    {
        for(int i=0;i<n;i++)
        {
            if(A[i]!=fabminn)
                result*=A[i];
        }
        return result;
    }
}


int main()
{
    double A[]={2,9,-1,3,7,0,8,9,-3};
    int n=9;
    cout<<maxmultiply2(A,n)<<endl;
    system("pause");
}