我最近遇到了一个采访question，并想知道什么是解决方案 . 任何解决它的想法都非常感谢 .
给定包含N个数字的数组A [N] . 创建一个数组Output [N]，其中Output [i]等于A [N]的所有元素的乘积，A [i]除外 .
例如，Output [0]是A 1到A [N-1]的乘积，输出1是A [0]和A [2]到A [N-1]的乘积 .
Do this without using the division operator. Do it in O(n).
提示：在数组上进行两次迭代 - 在每个单元格中放置所有前面元素的乘积，在第二个单元格中，将所有后续元素的乘积相乘 .
1 回答
提示：在数组上进行两次迭代 - 在每个单元格中放置所有前面元素的乘积，在第二个单元格中，将所有后续元素的乘积相乘 .