python-leetcode-除自身以外数组的乘积

238. 除自身以外数组的乘积 - 力扣（LeetCode）

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        n = len(nums)
        # 初始化结果数组
        answer = [1] * n

        # 计算前缀乘积
        prefix = 1
        for i in range(n):
            answer[i] = prefix
            prefix *= nums[i]

        # 计算后缀乘积，同时更新结果数组
        suffix = 1
        for i in range(n - 1, -1, -1):
            answer[i] *= suffix
            suffix *= nums[i]

        return answer