arrays - 访问数组中所有元素的 Q 乘积，没有当前元素

Question

我最近遇到了一个面试问题，想知道什么是解决方案。任何解决它的想法都非常感谢。

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

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

在不使用除法运算符的情况下执行此操作。在 O(n) 中完成。

Answer 1

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