构建乘积数组

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

import java.util.ArrayList;
public class Solution {
    public int[] multiply(int[] A) {
        int len = A.length;
        int b[] = new int[len];
        int c[] = new int[len];
        int d[] = new int[len];
        c[0]=1;
        for(int i=1;i<len;i++){
            c[i] = c[i-1]*A[i-1];
        }
        d[0] =1;
        for(int i=1;i<len;i++){
            d[i] = d[i-1]*A[len-i];
        }
        for(int i=0;i<len;i++){
            b[i] = c[i]*d[len-i-1];
        }
        return b;
    }
}