51、构建乘积数组

要尽量减少乘法的次数，画一个二维矩阵然后就可以发现规律，将不能加入乘法的那个数当作1，然后连成一条线，就会发现数组左边和右边分别是三角形，每一行都只需要将前一行或者后一行乘以一个数即可。

遍历两个三角形，将每一行的值存到数组，然后再遍历两个数组，就可以得出最后乘积数组啦

import java.util.ArrayList;
public class Solution {
    public int[] multiply(int[] A) {
        int len=A.length;
        int[] B=new int[len];
        int[] tempA=new int[len];
        int[] tempB=new int[len];
        tempA[0]=1;
        tempB[len-1]=1;
        for(int i=1;i<len;i++){
            tempA[i]=tempA[i-1]*A[i-1];
        }
        for(int j=len-2;j>=0;j--){
            tempB[j]=tempB[j+1]*A[j+1];
        }
        for(int k=0;k<len;k++){
            B[k]=tempA[k]*tempB[k];
        }
        return B;
    }
}