除自身以外数组的乘积
LeetCode Hot 100
普通数组
难度: 中等
题目描述
给定一个数组，返回一个数组，输出每个元素的值为原数组中除了自身以外元素的乘积。
解题思路
使用左右乘积数组。先计算每个元素左侧的乘积，再计算右侧的乘积，最后相乘得到结果。时间复杂度为 O(n)，空间复杂度为 O(1)。
给定一个数组，返回一个数组，输出每个元素的值为原数组中除了自身以外元素的乘积。
使用左右乘积数组。先计算每个元素左侧的乘积，再计算右侧的乘积，最后相乘得到结果。时间复杂度为 O(n)，空间复杂度为 O(1)。