构建乘积数组 - Java 实现

55 篇文章 2 订阅 ¥59.90 ¥99.00
该博客介绍了如何在Java中构建乘积数组,即给定一个整数数组,返回一个新数组,其中新数组的每个元素等于原数组中除该元素外所有元素的乘积。通过分别计算每个元素左侧和右侧的乘积,最后将两者相乘得到结果。博客提供了详细的解决步骤和Java源代码实现,时间复杂度为O(n),并验证了输出结果的正确性。
摘要由CSDN通过智能技术生成

问题描述:
给定一个长度为 n 的整数数组 nums,返回一个数组 output,其中 output[i] 等于 nums 中除 nums[i] 之外的所有元素的乘积。

示例:
输入: [1, 2, 3, 4, 5]
输出: [120, 60, 40, 30, 24]

解决方案:
为了计算每个元素的乘积,我们可以分别计算每个元素左侧所有元素的乘积和右侧所有元素的乘积,然后将这两个乘积相乘即可得到结果。

具体步骤如下:

  1. 创建一个长度为 n 的整数数组 output,用于存储最终结果。
  2. 初始化 output[0] 为 1,用于存储第一个元素的左侧乘积。
  3. 从左到右遍历 nums 数组,计算每个元素左侧所有元素的乘积并存储在 output 中。
  4. 初始化一个变量 rightProduct 为 1,用于存储右侧元素的乘积。
  5. 从右到左遍历 nums 数组,计算每个元素右侧所有元素的乘积,并与 output 中对应位置的值相乘,得到最终结果。
  6. 返回 output 数组作为结果。

下面是使用 Java 实现的源代码:

public int
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值