Leetcode 238 除自身以外数组的乘积

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

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

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

用双指针的思路可以很快的写完这个问题，用两个指针分别从左右两边开始遍历，每次遍历都更新当前数字左边的乘积和右边的乘积，最后返回结果即可。

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        left, right = 0, len(nums)-1
        answer = [1] * len(nums)
        left_product, right_product = 1, 1
        while right >= 0 and left < len(nums):
            answer[left] *= left_product
            answer[right] *= right_product
            left_product *= nums[left]
            right_product *= nums[right]
            left += 1
            right -= 1
        return answer