剑指offer-python：67.构建乘积数组

题目：给定一个数组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[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];）

注：题目给定的A[0,1,...,n-1]为index，非实际数字。

例如：

Input: nums = [1,2,3,4]
Output: [24,12,8,6]

Input: nums = [-1,1,0,-3,3]
Output: [0,0,9,0,0]

方法：简单粗暴的方法即可。。。（力扣上测试了下，这种简单粗暴的for for for 速度还不慢）

代码：

class Solution:
    def f1(self, nums):
        C = [1]  # 第一个元素相当于没有
        for i in range(len(nums) - 1):
            C.append(C[-1] * nums[i])
        D = [1]
        for j in range(len(nums) - 1, 0, -1):
            D.append(D[-1] * nums[j])
        D.reverse()
        return [C[i] * D[i] for i in range(len(nums))]