（剑指offer）构建乘积数组

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ccnuacmhdu/article/details/84888437

时间限制：1秒 空间限制：32768K 热度指数：84483
本题知识点： 数组

题目描述
给定一个数组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[] B = new int[A.length];
        for(int i = 0; i < A.length; i++){
            int sum = 1;
            for(int j = 0; j < A.length; j++){
                if(j != i){
                    sum *= A[j];
                }
            }
            B[i] = sum;
        }
        return B;
    }
}