原題

給定一個數組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]。不能使用除法。

Reference Answer

思路分析

沒什麼難度，直接上程式碼。

# -*- coding:utf-8 -*-
class Solution:
    def multiply(self, A):
        # write code here
        res = A[:]
        temp_prod = 1
        for
 
 index,count in enumerate(A):
            res[index] = self.product(A[:index] + A[index+1:])
        return res
    def product(self, A):
        temp_prod = 1
        for index,count in enumerate(A):
            temp_prod *= count
        return temp_prod