數組------構建乘積數組

題目描述: 給定數組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)

>>阅读原文<<