算法通关----除自己自身以外数组乘积

题目来源：leetcode--238

题目内容：

给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在  32 位 整数范围内。

请 不要使用除法，且在 O(n) 时间复杂度内完成此题。

示例 1:

输入: nums = [1,2,3,4]
输出: [24,12,8,6]

示例 2:

输入: nums = [-1,1,0,-3,3]

解法：

【一】、暴力法

循环列表两次，去除当前元素，累积就可以

def productExceptSelf(self, nums: List[int]) -> List[int]:
    length = len(nums)
    ans = [0] * length
    for i in range(0, length):
        temp = 1
        for j in range(0, i):
            temp *= nums[j]
        for j in range(i + 1, length):
            temp *= nums[j]
        ans[i] = temp
    return ans

【二】、左右列表乘积

准备两个数组L、R，L表示当前元素左边累积，R表示当前元素右边累积，再将L*R就是结果

    def productExceptSelf(self, nums: List[int]) -> List[int]:
        # !/usr/bin/python3
        length = len(nums)
        l, r, result = [0] * length, [0] * length, [0] * length
        l[0] = 1
        for i in range(1, length):
            l[i] = l[i - 1] * nums[i-1]
        r[length - 1] = 1
        for i in range(length - 2, -1, -1):
            r[i] = r[i + 1] * nums[i+1]
        for i in range(0, length):
            result[i] = l[i] * r[i]
        print(result)
        return result