在没有当前元素的情况下访问数组中所有元素的Q-乘积

Question

我最近遇到了question的采访，并想知道可能是什么解决方案。任何解决它的想法都非常感谢。

给定一个包含N个数字的数组A [N]。创建一个数组输出[N]，其中Output [i]等于A [N]的所有元素的乘积，但A [i]除外。

例如，输出[0]是A 1到A [N-1]的乘积，输出1是A [0]和A [2]到A [A]的乘积N-1]。

不使用除法运算符执行此操作。在O（n）中进行。

Answer 1

提示：对数组进行两次迭代 - 第一次在每个单元格中放入所有前面元素的乘积，在第二个单元格中乘以所有后续元素的乘积。