构建乘积数组

思路：从题干中看出B[i]等于数组A中除了A[i]以外所有元素的乘积，于是在每次给B[i]赋值的时候都新开辟一个空间存放一个数组a，数组a等于A，使数组中的a[i]=1。此时，B[i]为a数组所有数的乘积。

import java.util.ArrayList;
public class Solution {
    public int[] multiply(int[] A) {
        int n = A.length;
        int[] B = new int[n];
        for(int i= 0;i< n;i++ ){
            int[] a = new int[n];
            for(int k = 0;k<a.length;k++) {
                a[k] = A[k];
            }
            a[i] = 1;
            B[i] = 1;
            for(int j = 0 ; j <n ;j ++){
                B[i] = B[ i ] * a[ j ];
            }
        }
        return B;
    }
}