构建乘积数组

题目

给定一个数组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]。不能使用除法。

思路

• 解法一 循环
  首先，创建和A长度相同的B数组，通过两层循环，判断B的下标和A的下标是否相同，如果不同，就计算乘积。

代码

# -*- coding:utf-8 -*-
class Solution:
    def multiply(self, A):
        # write code here
        B = [0]*len(A)
        for i in range(len(B)):
            res = 1
            for j in range(len(A)):
                if j == i:
                    continue
                else:
                    res *= A[j]
            B[i] = res
        return B