Leetcode刷题(第238题)——除自身以外数组的乘积

x33g5p2x  于2022-03-18 转载在 其他  
字(0.6k)|赞(0)|评价(0)|浏览(335)

一、题目

给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 
nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在  32 位 
整数范围内。

请不要使用除法,且在 O(n) 时间复杂度内完成此题。

二、示例

输入: nums = [1,2,3,4]
输出: [24,12,8,6]
输入: nums = [-1,1,0,-3,3]
输出: [0,0,9,0,0]

三、思路
本题首先给出了限制,不要使用除法,并且在O(n)的时间复杂度内完成。
下面我们以[1,2,3,4]为例,如果我们求除3以外的数组的乘积,我们可以先求出3之前的数组乘积,以及3之后的数组乘积,然后再进行相乘即可。所以这里我们使用到两次循环。
四、代码展示

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var productExceptSelf = function (nums) {
    let resultArr = [1]
    let curValue = 1
    for (let i = 1; i < nums.length; i++) {
        resultArr[i] = resultArr[i - 1] * nums[i - 1]
    }
    for(let j = nums.length - 1; j >= 0; j-- ) {
        resultArr[j] = resultArr[j] * curValue
        curValue *= nums[j]
    }
    return resultArr
};

//  [1,2,3,4]

五、总结

相关文章