长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组，只能用乘法，不可 以用除法。要求对算法的时间复杂度和空间复杂度作出分析，可以写思路也可以写程序。

法一：

时间空间复杂度都为O(n)

s1[i]：从前往后遍历到i位置的乘积(0<=i<n)

s2[j]：从后往前遍历到j位置的乘积(0<=j<n)

最后遍历一遍找出s1[k+1]*s2[k-1]的最小值(0<k<n-1),讲结果与s1[1]和s2[n-2]比较大小，最大的那个即为最大值。

法二：

设这n个数的乘积为P

当P=0时，除去n个数中的一个0，计算剩下的数的乘积，记为Q：

当Q=0时，说明n个数中至少有两个0，不管怎么组合，n-1个数的乘积都为0

当Q>0时，说明n个数中只有一个0，此时的Q当然是所要的乘积最大的结果

当Q<0时，说明n个数中只有一个0，但是除去0剩下的数的积为负数，所以还不如把0留下让乘积结果为0

当P>0时，从n个数中剔除最小的正数后所得的n-1个数的乘积即为最大值

当P<0时，从n个数中剔除绝对值最小的负数后所得的n-1个数的乘积即为最大值

实际遍历时不需要真的去求乘法的结果，只要根据符号判断乘法结果的符号即可

答案参考《编程之美》