本文共 647 字，大约阅读时间需要 2 分钟。

链接：

题目描述

解法一：去除A中序号为i的元素，其他元素乘积就是B[i]

class Solution:    def multiply(self, A):        B = [1]*len(A)        for i in range(0,len(A)):            for j in range(0,len(B)):                if i!=j:                    B[i] *= A[j]        return B

解法二：先求A[0]*...A[i-1]，再求A[i+1]*...A[n]，最后乘在一起。

class Solution:    def multiply(self, A):        B = [1]*len(A)        temp = 1        for i in range(len(A)):            temp *= A[i-1] if i > 0 else temp            for j in A[i+1:]:                B[i] *= j            B[i] = temp * B[i]        return B

转载地址：http://qyfab.baihongyu.com/