给你一个整数数组 a,返回 数组 b ,其中 b[i] 等于 a 中除 a[i] 之外其余各元素的乘积 。
题目数据 保证 数组 a 之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。
请不要使用除法,且在 O(n) 时间复杂度内完成此题。
第一行,n
第二行,整数数组 a
整数数组 b
示例 1:
输入:
4 1 2 3 4
输出:
24 12 8 6
示例 2:
5 -1 1 0 -3 3
0 0 9 0 0
2 <= n <= 10^5
-30 <= a[i] <= 30
保证 数组 a 之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内