数组------构建乘积数组

题目描述: 给定数组A[n] = {0, 1, …, n-1},要求构建一个数组B[n],使得B[i] = A[0]A[1]…A[i-1]A[i+1]…A[n-1].而且不能使用除法. 分析: 若能使用除法,则B[i] = A[0]A[1]…A[n-1] / A[i].但因为不能使用除法,因此此方法不可行. 方法一: 可使用蛮力方法,对每一个B[i]都从新乘一遍,从而获得结果,复杂度是O(n^2)

>>阅读原文<<