给定一个整数数组，请计算每个位置除自身以外其他所有元素的乘积，要求不使用除法，并尽量在 O(n) 时间内完成。

回答思路

1. 明确不使用除法且时间复杂度 O(n) 的要求
2. 说明空间复杂度如何从 O(n) 优化到 O(1)（输出数组不计）
3. 正确处理边界元素（首尾位置）的乘积
4. 说明在存在 0 或多个 0 的情况下算法的正确性