除自身以外数组的乘积

核心顿悟突破口

不能使用除法的前提下，任何元素除了自身以外的乘积，等于左侧前缀所有数的积乘以右侧后缀所有数的积。先正向扫描计算左乘积填充至输出数组，再反向扫描用一个标量累乘右边积并与结果相乘，达到 O(1) 的额外空间开销。