给定长度为 n 的整数数组 nums
,其中 n > 1,返回输出数组 output
,其中 output[i]
等于 nums
中除 nums[i]
之外其余各元素的乘积。
示例:
输入:[1,2,3,4]
输出:[24,12,8,6]
说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。
进阶:
你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度分析的目的,输出数组不被视为额外空间。)
解法如下:
/**
* @param {number[]} nums
* @return {number[]}
*/
var productExceptSelf = function(nums) {
let left = 1
let right = 1
const ret = []
for (let i = 0; i < nums.length; i++) {
ret[i] = left
left *= nums[i]
}
for (let j = nums.length - 1; j > -1; j--) {
ret[j] *= right
right *= nums[j]
}
console.log(ret)
return ret
};
如有更好解法,欢迎留言探讨。