1818: 除自身以外数组的乘积
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：56
Solved：31
Description
给你 n个整数的数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。
例如输入: 5
1 2 3 4 5
对应输出:120 60 40 30 24
题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。
请不要使用除法，且在 O(n) 时间复杂度内完成此题。
例如输入: 5
1 2 3 4 5
对应输出:120 60 40 30 24
题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。
请不要使用除法，且在 O(n) 时间复杂度内完成此题。
Input
输入第一行为一个正整数 n 。
输入第二行为 n 个整数，数字之间空格分隔。
Output
输出一行 n个正整数，为除自身外的数组的乘积，数字间空一格。
Sample Input Copy
6
1 2 -1 0 6 8Sample Output Copy
0 0 0 -96 0 0
HINT
2=<n<=10000; -20<=nums[i]<=20