构建乘积数组

//构建乘积数组

/**
 * 题解
 * 利用三角形性质
 * 将b，a画出一个矩形
 * b[i]就是计算一行，除了对角线不计算
 * 首先计算下三角
 * 然后叠乘计算上三角
 * 在对应相乘
 */

public class GouJianChengJiShuZu {
    public int[] multiply(int[] A) {
        if(A.length==0)
            return null;
        int[] b=new int[A.length];
        b[0]=1;
        for(int i=1;i<A.length;i++){
//            依次计算下三角的积
            b[i]=b[i-1]*A[i-1];
        }
        int temp=1;
        for(int i=A.length-2;i>=0;i--){
            temp*=A[i+1];
            b[i]*=temp;
        }
        return b;

    }
}