Javascript剑指offer51题： 构建乘积数组

Javascript剑指offer51题： 构建乘积数组

给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];）
对于A长度为1的情况，B无意义，故而无法构建，因此该情况不会存在。

思路

我用了两个for循环 一个控制在第几轮循环 一个控制在这一轮循环的乘机
当i === j 的时候 不执行操作 直接continue 不然的话就用temp把乘机累计起来
当内层循环结束一次 就把temppush到数组里

function multiply(array)
{
    var b = []
    for(var i = 0;i<array.length;i++){
        var temp = 1
        for(var j=0;j<array.length;j++){
            if(j === i){
                continue
            }
            temp *= array[j]
        }
        b.push(temp)
        // 1: 2*3*4*5
        // 2: 1*3*4*5
        // 3: 1*2*4*5
    }
    return b
}