数组乘积
输入：一个长度为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=0;i<n;++i)       {           printf("%d ",arr[i]);       }       printf("\n");   }    void arrayMultiply(int input[],int result[],int n)//方法二   {       if(n<=0) return;       result[0]=1;       int i;       for( i =1;i<n;++i) //从1位置开始，result[i]表示input i位置前的乘积       {           result[i]=result[i-1]*input[i-1];       }       int q=1;       for( i=n-2;i>=0;--i) //从倒数第二个开始，q表示input i位置后的乘积       {           q*=input[i+1];           result[i]*=q;       }       pr_arr(result,n);   }   int main(void) {       int s[]={2,3,4,5,7,8,6};       int n=sizeof(s)/sizeof(int);        int *result = new int[n];     arrayMultiply(s,result,n);       return 0;   }


其中小米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)    {        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; }