构建乘积数组

题目描述 给定一个数组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]。不能使用除法。 方法一：构建长度与A相等的数组B，对于B中的每一个元素B[j]，遍历数组A，若i==j,则continue，否则与初始值为1的mul连乘。 时间复杂度为O(N²） 代码： import java.util.Ar

>>阅读原文<<