除自身以外数组的乘积

2021-05-12 17:30

阅读:454

标签:--   cti   自身   func   fun   图片   ++   self   inf   

技术图片

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var productExceptSelf = function(nums) {
    let left = []
    left[0] = 1;
    let right = []
    right[nums.length-1] = 1
    for(let i=1;i=0;j--){
        right[j] = right[j+1]*nums[j+1]
    }
    let temp = []
    for(let k=0;k

主要的方式:nums[i]对应的乘积就是其前缀和后缀相乘之后的数据,那么如何确定前缀和后缀呢,前缀就是(前一位数据前一位数据的前缀) ,后缀就是(后一位数据后一位数据的后缀),最前面和最后面的前缀及后缀都是1

来源:https://leetcode-cn.com/problems/product-of-array-except-self/

除自身以外数组的乘积

标签:--   cti   自身   func   fun   图片   ++   self   inf   

原文地址:https://www.cnblogs.com/panjingshuang/p/13138148.html


评论


亲,登录后才可以留言!