前端基础笔记——构建乘积数组

给定一个数组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];）
* 直接遍历也是可以的，但是时间复杂度为O(n^2)，没法子通过。。
* 所以还是需要构建两个左右数组，构建arr[i]=left*right
function multiply(array)
{
    // write code here
    // 数组例如:[5,4,3,2,3]
    // 左边:[1,5,20,60,120,360]
    // 右边:[360,72,18,6,3,1]
    var arr=[];
    // 左边
    for(var i=0;i<array.length-1;i++){
        if(i==0){
            arr.push(1);
            arr.push(array[i])
        }else{
            arr.push(array[i]*arr[i])
        }
    }
    // 右边
    var right=[]
    for(var i=array.length-1;i>=0;i--){
        if(i!=array.length-1){
            var len=right.length
            right.push(right[len-1]*array[i+1])
            arr[i]=arr[i]*right[len]
        }else{
            right.push(1)
        }
    }
    return arr;
}