其他分享
首页 > 其他分享> > Leetcode刷题(第238题)——除自身以外数组的乘积

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

作者:互联网

一、题目

给你一个整数数组 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]

五、总结
在这里插入图片描述

标签:乘积,nums,curValue,238,resultArr,数组,let,Leetcode,刷题
来源: https://blog.csdn.net/weixin_47450807/article/details/123579566