构建乘积数组(牛客网三十)

给定一个数组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 []c=new int[len];
       if(len<=0)
           return c;
       int []a=new int[len];
       int []b=new int[len];
       int aa=1;
       int bb=1;
       a[0]=1;
       b[len-1]=1;
       for(int i=1;i<=len-1;i++)
       {          
           aa=aa*A[i-1];
           a[i]=aa;
       }
       
       for(int j=len-2;j>=0;j--)
       {     
           bb=bb*A[j+1];
           b[j]=bb;
       }
       
       for(int k=0;k<len;k++)
       {
           c[k]=a[k]*b[k];
       }
       return c;
    }
}