题解 | #牛群重量积#

• 题目考察的知识点 : 前缀积和后缀积
• 题目解答方法的文字分析：

1. 首先可以遍历一遍数组，计算出每个位置左侧所有元素的乘积，并将结果存储到 left_prod 数组中。然后再反向遍历一遍数组，计算出每个位置右侧所有元素的乘积，并将结果存储到right_prod数组中。最后再遍历一遍数组，按照题目要求计算出每个位置的结果，并将结果存储到 output 数组中即可

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @return int整型一维数组
#
class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        n = len(nums)
        left_prod = [1] * n  # 左侧所有元素的乘积
        right_prod = [1] * n  # 右侧所有元素的乘积

        for i in range(1, n):
            left_prod[i] = left_prod[i-1] * nums[i-1]

        for i in range(n-2, -1, -1):
            right_prod[i] = right_prod[i+1] * nums[i+1]

        output = []
        for i in range(n):
            if i == 0:
                output.append(right_prod[1])
            elif i == n-1:
                output.append(left_prod[n-2])
            else:
                output.append(left_prod[i-1] * right_prod[i+1])

        return output