238. 除自身以外数组的乘积（JavaScript）（完美满足要求）

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

示例:

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

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

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

---

思路：

由题目可知结果中的每个元素应该由n-1个数相乘。将原数组从左往右、从右往左各累乘一遍，得到如下结果：

从左往右： [1, 2, 6, 24]

从右往左:  [24, 24, 12, 4]

如果把这两个错位一下，然后乘起来，就会发现：

         [1,  2,  6, 24]

[24, 24, 12, 4]

      ⬆   ⬆   ⬆   ⬆

刚好就是 [24, 12, 8, 6]

完美，只用一个结果数组，两遍循环数组，时间复杂度为O(2n)也即O(n)

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var productExceptSelf = function(nums) {
  let result = [1],
      curr = 1
  for (let i = 0, l = nums.length; i < l - 1; i++) {
    result.push(nums[i] * curr)
    curr *= nums[i]
  }
  curr = 1
  for (let j = nums.length - 1; j > 0; j--) {
    curr *= nums[j]
    result[j - 1] *= curr
  }
  return result
};