# 剑指offer面试题66--构建乘积数组
```text
给定一个数组A[0, 1,...n - 1],请构建一个数组A[0, 1,...n - 1],其中B中的元素B[i] = A[0]*A[1]*...*A[i - 1]*A[i + 1]*...*A[n - 1]
不能使用除法。
```
如果可以使用除法,直接除以A[i]就可以得到B[i],但是现在要求了不能使用除法,只好另辟蹊径了。
一种方法是剔除A[i]进行连乘计算B[i],计算一次的时间是 $O(n)$,需要计算n次所以总的时间复杂度为$O(n^2)$
有没有$O(n)$的算法呢。
注意到B[i]是 **除了A[i]** 之外A[0]到A[n - 1]的连乘。那么可以考虑从A[i]处将�