构建乘积数组

题目描述

给定一个数组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) {ArrayList<Integer> list = new ArrayList<Integer>();        for(int i =0;i<A.length;i++){               int b = 1;              if(i == 0){                  b = b * A[0];              }else{                  for(int j=0;j<i;j++){                       b = b * A[j];                  }              }             for(int k = i+1;k<A.length;k++){                   b = b * A[k];             }           list.add(b);        }        int[] B = new int[list.size()];        for(int i = 0 ;i<list.size();i++){              B[i] = list.get(i);        }        return B;    }}