问题描述:
给定一个长度为 n 的整数数组 nums,返回一个数组 output,其中 output[i] 等于 nums 中除 nums[i] 之外的所有元素的乘积。
示例:
输入: [1, 2, 3, 4, 5]
输出: [120, 60, 40, 30, 24]
解决方案:
为了计算每个元素的乘积,我们可以分别计算每个元素左侧所有元素的乘积和右侧所有元素的乘积,然后将这两个乘积相乘即可得到结果。
具体步骤如下:
- 创建一个长度为 n 的整数数组 output,用于存储最终结果。
- 初始化 output[0] 为 1,用于存储第一个元素的左侧乘积。
- 从左到右遍历 nums 数组,计算每个元素左侧所有元素的乘积并存储在 output 中。
- 初始化一个变量 rightProduct 为 1,用于存储右侧元素的乘积。
- 从右到左遍历 nums 数组,计算每个元素右侧所有元素的乘积,并与 output 中对应位置的值相乘,得到最终结果。
- 返回 output 数组作为结果。
下面是使用 Java 实现的源代码:
public int