构建乘积数组

    public int[] multiply(int[] A) {
        int[] B=new int[A.length];
        if (A==null||A.length==0){
            return B;
        }
        B[0]=1;
        //每个B上的数B(i)分左右俩个部分且每个左部分等于上个数的左部分B(i-1)*A(i-1) 且B[0]左边没数,设为1
        //左部分
        for(int i=1;i<=A.length-1;i++){
            B[i]=B[i-1]*A[i-1];
        }

        //每个B上的数B(i)分左右俩个部分且每个左部分等于上个数的左部分B(i-1)*A(i-1) 且B[0]左边没数,设为1
        //求出右部分以及左部分*右部分
        int temp=1;//初始值为B[n]的右部分
        for(int i=A.length-2;i>=0;i--){
            temp=temp*A[i+1];
            B[i]=B[i]*temp;
        }
        return B;
    }