不能用除法，正常连乘的话时间复杂度为0(n^2)
可以发现：
B[i]的左下三角和B[i-1]有关（将B[i]的左半部分乘积看成C[i]，有C[i]=C[i-1]*A[i-1]）
B[i]的右上三角与B[i+1]有关（将B[i]的右半部分乘积看成D[i]，有D[i]=D[i+1]*A[i+1]）
因此，可以先算 下三角 中的连乘，这样求得B[i] 的一部分，然后倒过来利用 上三角 计算B[i] 另一部分。
public class Solution { public int[] multiply(int[] A) { int[] B = new int[A.length]; if (A.length == 0) return B; B[0] = 1; // 先计算下三角 for (int i = 1; i < A.length; i++) { B[i] = B[i-1] * A[i - 1]; } // 计算上三角 int temp = 1; for (int j = A.length - 2; j >= 0; j--) { temp *= A[j + 1]; B[j] *= temp; } return B; } }
原文：https://www.cnblogs.com/HuangYJ/p/13599987.html