构建乘积数组

题目描述

给定一个数组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[i]，在A[i]相乘的时候都不含有A[i]这个元素

# -*- coding:utf-8 -*-
class Solution:
    def multiply(self, A):
        # write code here
        b = []
        for i in range(len(A)):
            num = 1
            for j in range(len(A)):
                if i == j:
                    continue
                num *= A[j]
            b.append(num)

        return b

if __name__ == "__main__":
    a = Solution()
    print a.multiply([1, 2, 3, 4, 5])