product-of-array-except-self

Author: jun0811

product-of-array-except-self/jun0811.js

@@ -0,0 +1,19 @@
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+var productExceptSelf = function (nums) {
+  const res = new Array(nums.length).fill(1);
+
+  for (let i = 1; i < nums.length; i++) {
+    res[i] = res[i - 1] * nums[i - 1];
+  }
+
+  let right = 1;
+  for (let i = nums.length - 1; i >= 0; i--) {
+    res[i] *= right;
+    right *= nums[i];
+  }
+
+  return res;
+};