var productExceptSelf = function (nums) {
let left = [1]
for (let i = 0; i < nums.length; i++) {
left[i + 1] = left[i] * nums[i]
}
left.push(1)
let right = [1]
right[nums.length + 1] = 1
for (let i = nums.length; i > 0; i--) {
right[i] = right[i + 1] * nums[i - 1]
}
let res = []
for (let i = 0; i < left.length - 2; i++) {
res[i] = left[i] * right[i + 2]
}
return res
}
238-除自身以外数组的乘积
我的思路
从左扫一遍,累乘得到一个left数组
从右扫一遍,累乘得到一个right数组
把nums [ i ] 的left [ i -1 ] * right [ i +1 ]得到答案数组
代码实现