数组乘积--满足result[i] = input数组中除了input[i]之外所有数的乘积（假设不会溢出

数组乘积（15分）
输入：一个长度为n的整数数组input
输出：一个长度为n的整数数组result，满足result[i] = input数组中除了input[i]之外所有数的乘积（假设不会溢出）。比如输入：input = {2,3,4,5}，输出result = {60,40,30,24}
程序时间和空间复杂度越小越好。

 /*
  * 一个长度为n的整数数组result，满足result[i]=除input[i]之外所有数的乘积（不溢出），比如
  * 输入input={2,3,4,5};输出 result={60,40,30,24};
  */
 /*
  * 方法一：判断有0的情况，如果有0则其他都为0.如果没0,可使用先求全部乘积，再除以自身。
  * 方法二：先保存i位置前的乘积到result[i]，再用一变量保存i位置后的乘积，结果相乘，即可。
  */
 #include <stdio.h>
 //#include <stdlib.h>
 void pr_arr(int arr[],int n)
 {
     int i;
     for( i=;i<n;i++)
     {
         printf("%d ",arr[i]);
     }
     printf("\n");
 }  

 void arrayMultiply(int input[],int result[],int n)//方法二
 {
     if(n<=) return;
     result[]=;
     int i;
     for( i =;i<n;i++) //从1位置开始，result[i]表示input i位置前的乘积
     {
         result[i]=result[i-]*input[i-];
     }
     int q=;
     for( i=n-;i>=;--i) //从倒数第二个开始，q表示input i位置后的乘积
     {
         q*=input[i+];
         result[i]*=q;
     }
     pr_arr(result,n);
 }
 int main(void) {
     int s[]={,,,,,,};
     int n=sizeof(s)/sizeof(int);  

     int *result = new int[n];
     arrayMultiply(s,result,n);
     return ;
 }  

其中小米2013年校园招聘出了类似的题：

数组乘积（15分）
输入：一个长度为n的整数数组input
输出：一个长度为n的整数数组result，满足result[i] = input数组中除了input[i]之外所有数的乘积（假设不会溢出）。比如输入：input = {2,3,4,5}，输出result = {60,40,30,24}
程序时间和空间复杂度越小越好。
C/C++：
int *cal(int* input , int n);

Java:
int[] cal(int[] input);

参考代码：

int *cal(int* input , int n)
{
    if(input == NULL || n < 0)　　
            return;
　  int i ;
    int *result = new int[n];
    result[0] = 1;
    for(i = 1 ; i < n ; ++i)
        result[i] = result[i-1]*input[i-1];
    result[0] = input[n-1];
    for(i = n-2 ; i > 0 ; --i)
    {
        result[i] *= result[0];
        result[0] *= input[i];
    }
    return result;
}

测试代码：

#include<iostream>
using namespace std;

int *cal(int *input , int n)
{
	int i;
	int *result = new int[n];
	result[0] = 1;
	for(i = 1 ; i < n ; ++i){
		result[i] = result[i - 1] * input[i - 1];
	}
	result[0] = input[n - 1];
	for(i = n - 2 ; i > 0 ; --i){
		result[i] *= result[0];
		result[0] *= input[i];
	}
	//return result;
	for(int i = 0 ; i < n ; ++i)
		cout<<result[i]<<",";
	cout<<endl;
	return 0;
}

int main()
{
	int input[] = {2 , 3 , 4 , 5};
	int length = sizeof(input) / sizeof(int);
	*cal(input , length);

	return 0;
}