除自身以外数组的乘积

给你一个整数数组 nums，返回一个数组 answer，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

题目数据保证数组之中任意元素的全部前缀元素和后缀的乘积都在 32 位整数范围内。

请不要使用除法，且在 O(n) 时间复杂度内完成。

输入

• nums：整数数组，长度 2 ≤ n ≤ 10^5

输出

与输入等长的数组，每个位置为除自身外其余元素的乘积。

示例一

输入：

nums = [1, 2, 3, 4]

输出：

[24, 12, 8, 6]

示例二

输入：

nums = [-1, 1, 0, -3, 3]

输出：

[0, 0, 9, 0, 0]

示例三

输入：

nums = [2, 3]

输出：

[3, 2]