给定一个数字数组，返回所有其他数字的乘积数组（无除法）

多基因润滑剂方法的解释是：技巧是构造数组（对于4个元素而言）

{ 1, a[0], a[0]*a[1], a[0]*a[1]*a[2], } { a[1]*a[2]*a[3], a[2]*a[3], a[3], 1, } 两者都可以通过分别从左边缘和右边缘开始在O（n）中完成。

然后将两个数组元素相乘得到所需的结果

我的代码如下所示：

int a[N] // This is the input int products_below[N]; p=1; for(int i=0;i<N;++i) { products_below[i]=p; p*=a[i]; }

int products_above[N]; p=1; for(int i=N-1;i>=0;--i) { products_above[i]=p; p*=a[i]; }

int products[N]; // This is the result for(int i=0;i<N;++i) { products[i]=products_below[i]*products_above[i]; } 如果您也需要在空间上设为O（1），则可以这样做（恕我直言，恕我直言）

int a[N] // This is the input int products[N];

// Get the products below the current index p=1; for(int i=0;i<N;++i) { products[i]=p; p*=a[i]; }

// Get the products above the curent index p=1; for(int i=N-1;i>=0;--i) { products[i]=p; p=a[i]; } 问题来源于stack overflow