思路:前后缀积
类似前缀和的思路,我们维护两个量:
prefix[i]:表示 i 左边所有元素的乘积(不包含自身)suffix[i]:表示 i 右边所有元素的乘积(不包含自身)那么最终答案就是:
给定一个整数数组 nums,返回一个数组 answer,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
n,表示数组 nums 的长度。n 个整数,表示数组 nums 的元素。n 个整数,表示 answer 数组。4
1 2 3 4
24 12 8 6
5
-1 1 0 -3 3
0 0 9 0 0
输入 保证 数组 answer[i]在 32 位 整数范围内