Appearance
238. 除自身以外数组的乘积
题目描述
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除了 nums[i] 之外其余各元素的乘积 。
题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。
请 **不要使用除法，**且在 O(n) 时间复杂度内完成此题。
示例 1:
[1,2,3,4]
示例 2:
输入: nums = [-1,1,0,-3,3] 输出: [0,0,9,0,0]
提示：
2 <= nums.length <= 105
- `-30 <= nums[i] <= 30`
- 输入 **保证** 数组 `answer[i]` 在 **32 位** 整数范围内
**进阶：**你可以在 O(1) 的额外空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组 **不被视为 **额外空间。）
难度： Medium
题解代码
javascript
/**
* @param {number[]} nums
* @return {number[]}
*/
var productExceptSelf = function (nums) {
const len = nums.length;
const leftArr = [nums[0]];
const rightArr = [nums[len - 1]];
for (let i = 1; i < len; i++) {
leftArr[i] = leftArr[i - 1] * nums[i];
}
for (let j = 1; j < len; j++) {
rightArr[j] = rightArr[j - 1] * nums[len - j - 1];
}
const res = [];
for (let i = 0; i < nums.length; i++) {
res[i] =
(leftArr[i - 1] === undefined ? 1 : leftArr[i - 1]) *
(rightArr[len - i - 2] === undefined ? 1 : rightArr[len - i - 2]);
}
return res;
};