剑指offer：构建乘积数组

题目描述

给定一个数组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]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];）。

思路

去除A中序号为i的元素，其他元素乘积就是B[i]。

实现代码

Class Solution:
    def multiply(self, A):
        B = [1] * len(A)
        for i in range(len(A)):
            for j in range(len(B)):
                if i != j:
                    B[j] *= A[i]
        return B