构建乘积数组
法一:暴力解答
# -*- coding:utf-8 -*-
class Solution:
def multiply(self, A):
# write code here
length = len(A)
B = [1] * length
for i in range(length):
for j in range(length):
if j == i:
continue
else:
B[i] *= A[j]
return B
法二:
参考https://blog.csdn.net/u013129109/article/details/79622261
# -*- coding:utf-8 -*-
class Solution:
def multiply(self, A):
# write code here
length = len(A)
B = [1] * length
for i in range(1, length):
B[i] = B[i-1] * A[i-1]
temp = 1
for i in range(1, length):
temp = temp * A[length-i]
B[length-1-i] = B[length-1-i] * temp
return B