給你一個整數(shù)數(shù)組 nums，返回 數(shù)組 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘積 。

題目數(shù)據(jù) 保證 數(shù)組 nums之中任意元素的全部前綴元素和后綴的乘積都在? 32 位 整數(shù)范圍內(nèi)。

請不要使用除法，且在 O(n) 時間復雜度內(nèi)完成此題。

?

示例 1:

輸入: nums = [1,2,3,4]

輸出: [24,12,8,6]

示例 2:

輸入: nums = [-1,1,0,-3,3]

輸出: [0,0,9,0,0]

一遍掃描，維護從左到右和從右到左的累乘即可；