题目描述
给定一个数组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])