Leetcode刷题(第238题)——除自身以外数组的乘积

x33g5p2x  于2022-03-18 转载在 其他  
字(0.6k)|赞(0)|评价(0)|浏览(414)

一、题目

  1. 给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除
  2. nums[i] 之外其余各元素的乘积
  3. 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32
  4. 整数范围内。
  5. 请不要使用除法,且在 O(n) 时间复杂度内完成此题。

二、示例

  1. 输入: nums = [1,2,3,4]
  2. 输出: [24,12,8,6]
  1. 输入: nums = [-1,1,0,-3,3]
  2. 输出: [0,0,9,0,0]

三、思路
本题首先给出了限制,不要使用除法,并且在O(n)的时间复杂度内完成。
下面我们以[1,2,3,4]为例,如果我们求除3以外的数组的乘积,我们可以先求出3之前的数组乘积,以及3之后的数组乘积,然后再进行相乘即可。所以这里我们使用到两次循环。
四、代码展示

  1. /**
  2. * @param {number[]} nums
  3. * @return {number[]}
  4. */
  5. var productExceptSelf = function (nums) {
  6. let resultArr = [1]
  7. let curValue = 1
  8. for (let i = 1; i < nums.length; i++) {
  9. resultArr[i] = resultArr[i - 1] * nums[i - 1]
  10. }
  11. for(let j = nums.length - 1; j >= 0; j-- ) {
  12. resultArr[j] = resultArr[j] * curValue
  13. curValue *= nums[j]
  14. }
  15. return resultArr
  16. };
  17. // [1,2,3,4]

五、总结

相关文章