【LeetCode】238. 除自身以外数组的乘积

题目链接：https://leetcode-cn.com/problems/product-of-array-except-self/

题目描述：

给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

即output[i]等于nums[i]左侧元素的乘积 乘以 右侧元素的乘积。

思路：题目要求时间O(n)，空间O(1)。

故先从前往后遍历，求出nums[i]左侧元素乘积，保存在output[i]。

再从后往前遍历，用一个变量temp维护nums[i]右侧元素乘积，更新output[i]*=temp。

js代码如下：

// 时间O(n) 空间O(1)
 var productExceptSelf = function(nums) {
    let length=nums.length;
    let arr=new Array(length).fill(1);
    arr[0]=1;
    // 从前往后遍历一遍，得到nums[i]左侧元素的乘积
    for(let i=1;i<length;i++){
        arr[i]=nums[i-1]*arr[i-1];
    }
    // 再从后往前遍历一遍，乘以nums[i]右侧元素的乘积
    let temp=1;
    for(let i=length-2;i>=0;i--){
        // temp暂存nums[i]右侧元素的乘积
        temp=nums[i+1]*temp;
        // 左侧乘积乘以右侧乘积
        arr[i]*=temp;
    }
    return arr;
};