🍪🧁🍧

leetcode238.除自身以外数组的乘积

var productExceptSelf = function(nums) {
    //前缀积&后缀积
    let n=nums.length
    let suf=[]
    suf[n-1]=1
    for(let i=n-2;i>=0;i--){
        suf[i]=suf[i+1]*nums[i+1]
    }
    pre=1
    for(let i=0;i<n;i++){
        suf[i]*=pre
        pre*=nums[i]
    }
    return suf
};
posted @ 2025-03-16 17:39  不想吃fun  阅读(5)  评论(0)    收藏  举报