http://www.cnblogs.com/wxdjss/p/5448990.html

給定一個數組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]。不能使用除法。

不乘第i個數

可以把B[i]=A[0]*A[1]*.....*A[i-1]*A[i+1]*.....*A[n-1].看成A[0]*A[1]*.....*A[i-1]和

public
 
 int[] multiply(int[] a) {
         if(a==null||a.length==1){
             return null;
         }
         int length = a.length;
         int[] b = new int[length];
         int[] c = new int[length];
         
         c[0] = 1;
         for(int i=1;i<length;i++){
             c[i] = c[i-1]*a[i-1];
         }
         
         
 
int[] d = new int[length];
         d[length-1]=1;
         for(int j=length-2;j>=0;j--){
             d[j] = d[j+1]*a[j+1];
         }
         for(int i=0;i<length;i++){
             b[i] = c[i]*d[i];
         }
         return b;
    }

劍指offer：構建乘積數組