JavaScript算法系列--leetcode除自身以外数组的乘积

最新推荐文章于 2023-11-24 21:30:00 发布

原创最新推荐文章于 2023-11-24 21:30:00 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode除自身以外数组的乘积 #js算法 #js除自身以外数组的乘积 #JavaScript除自身以外数组的乘积 #除自身以外数组的乘积

前端同时被 3 个专栏收录

102 篇文章

订阅专栏

Javascript算法系列

39 篇文章

订阅专栏

leetcode

30 篇文章

订阅专栏

本文介绍了一种在O(n)时间复杂度内解决数组产品问题的方法，即求出数组中每个元素对应位置上其他所有元素的乘积，而无需使用除法。通过两次遍历数组，先计算左侧元素的累积乘积，再结合右侧元素的累积乘积得到最终结果。

给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

示例:

输入: [1,2,3,4]
输出: [24,12,8,6]

说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。

进阶：
你可以在常数空间复杂度内完成这个题目吗？（出于对空间复杂度分析的目的，输出数组不被视为额外空间。）

解法如下：

  /**
   * @param {number[]} nums
   * @return {number[]}
   */
  var productExceptSelf = function(nums) {
    let left = 1
    let right = 1
    const ret = []
    for (let i = 0; i < nums.length; i++) {
      ret[i] = left
      left *= nums[i]
    }
    for (let j = nums.length - 1; j > -1; j--) {
      ret[j] *= right
      right *= nums[j]
    }
    console.log(ret)
    return ret
  };

如有更好解法，欢迎留言探讨。