子数组的最大乘积

/*
*给定一个长度为n的整数数组，只允许用乘法不允许用除法，计算任意(n-1)个数的子数组组合中乘积最大的一组
*/

#include <iostream>
#include <sys/types.h>
#include <assert.h>
using namespace std;

int64_t max_product(int *array, int len)
{
     assert(array != NULL);

     int zero_num = 0;
     int max_neg, min_pos;
     min_pos = max_neg = array[0];
     int64_t res = 1;

     /*求出数组中的0的个数
     *求出整个数组的乘积
     *求出数组中的最小负数和最小正数
     */
     for(int i = 0; i != len; ++i)
     {
          res *= array[i];
          if(array[i] == 0)
               ++zero_num;
          else if(array[i] < 0)
          {
               if(array[i] > max_neg)
                    max_neg = array[i];
          }
          else
          {
               if(array[i] < min_pos)
                    min_pos = array[i];
          }
     }
     if(res == 0)//整个数组乘积为0
     {
          if(zero_num >= 2)//数组里有至少两个0
               return 0;//任一子数组乘积必为0
          else
          {
               res = 1; bool b = true;
               //除去一个0
               for(int i = 0; i != len; ++i)
               {
                    if(b && array[i] == 0)
                    {
                         b = false;
                         continue;
                    }
                    res *= array[i];
               }
               if(res == 0 || res < 0)
                    return 0;
               else if(res > 0)
                    return res;
          }
     }
     else if(res > 0)
     {
          res = 1;
          //除去min_pos
          for(int i = 0; i != len; ++i)
          {
               if(array[i] == min_pos)
                    continue;
               res *= array[i];
          }
     }
     else //res < 0
     {
          res = 1;
          //除去max_neg
          for(int i = 0; i != len; ++i)
          {
               if(array[i] == max_neg)
                    continue;
               res *= array[i];
          }    
     }
     return res;
}

int main(int argc, char const *argv[])
{
     int array[] = {0, 8, 5, 99, 10, -4, -2, 1, 55};
     cout<<max_product(array, sizeof(array)/sizeof(int))<<endl;
     return 0;
}