劍指 offer 66 構建乘積數組（乘積數組）

1 題目描述 2 算法思路 思路：java 若是是直接乘，複雜度是O(n²),所以須要用一個更好的方法 這裏就使用乘積數組。 正向遍歷 在正向遍歷時，讓B[i] 等於 A[0] 一直乘到 A[i - 1]   也就是 B[i] = B[i - 1] * A[i - 1] 反向遍歷 最後一個元素不用乘本身自己 所以B[i - 1] *= A[a.length] 一直到乘到 A[i]   3 代碼 c

>>阅读原文<<