剑指Offer—51—构建乘积数组

构建乘积数组 : 给定一个数组 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]。不能使用除法。

package A51构建乘积数组;import java.util.ArrayList;public class Solution {    public int[] multiply(int[] A) {        // 矩阵法        if (A.length == 0 || A == null){            return A;        }        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] = B[i]*temp;        }        return B;    }}