题目

给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在  32 位 整数范围内。 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 进阶：在O（1）的额外空间完成 leetcode:leetcode.cn/problems/pr…

解题思路

1. 结果数组中的每一项res[i]等于输入数组(a[0]a[1]a[2]...a[i-1])(a[i+1]...*a[length-1])
2. 定义两个数组，数组的每一项初始值为1
3. 数组1从第二项开始存入数组从arr[0]到arr[i-1]的累乘值
4. 数组2存入ary[length-1]到ary[i+1]的累乘值
5. 两个数组对应的项相乘即可 例如:res[3] = arr[3]ary[3] = (a[0]a[1] ) * (a[4][5]...*a[length-1])

JavaScript代码

var productExceptSelf = function(nums) {
  const arr = Array(nums.length).fill(1);
  const ary = Array(nums.length).fill(1);
  const result = []
  let product = 1;
  for (let i = 0; i < nums.length; i++) {
    arr[i] = arr[i] * product;
    product = product * nums[i];
  }
  console.log(arr) //[1,1,2,6,24]

  product = 1;
  for (let i = nums.length - 1; i >= 0; i--) {
    ary[i] = ary[i] * product;
    product = product * nums[i];
  }
  console.log(ary) //[1,1,2,6,24]

  for (let i = 0; i < nums.length; i++) {
    result.push(arr[i] * ary[i])
  }
  return result;
}

var productExceptSelf1 = function(nums) {
  const result = Array(nums.length).fill(1);

  let product = 1;
  for (let i = 0; i < nums.length; i++) {
    result[i] = result[i] * product;
    product = product * nums[i];
  }

  // 第二次循环
  product = 1;
  for (let i = nums.length - 1; i >= 0; i--) {
    result[i] = result[i] * product;
    product = product * nums[i];
  }
  return result;
}