题解

解法：前缀积 + 后缀积

• 维护两个数组：

  1. prefix[i]：nums[i] 左侧 所有元素的乘积。
  2. suffix[i]：nums[i] 右侧 所有元素的乘积。

• 最终结果

Leetcode 16.除自身以外数组的乘积-原题链接

题目描述

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

输入格式

• 第一行输入整数 n，表示数组 nums 的长度。
• 第二行输入 n 个整数，表示数组 nums 的元素。

输出格式

• 输出 n 个整数，表示 answer 数组。

输入样例

4
1 2 3 4

输出样例

24 12 8 6

输入 保证 数组 $answer[i]$在 32 位 整数范围内