add 04

Author: Mayandev

leetcode刷题/note/6月刷题/04.md

@@ -0,0 +1,47 @@
+# No.238 除自身以外数组的乘积
+
+给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
+
+## 实例
+
+```javascript
+输入: [1,2,3,4]
+输出: [24,12,8,6]
+```
+
+## 解题思路
+
+分别左右乘积。
+
+举个简单的例子：
+```
+[1,2,3,4]
+---
+左乘的数组：L = [1,2,3,12];
+有乘的数组：R = [24,12,4,1];
+将 L[i] * R[i] 记得到答案
+```
+
+代码如下：
+
+```javascript
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+var productExceptSelf = function(nums) {
+  let L = [1];
+  let R = [1];
+
+  // 别左右乘
+  for (let i = 0, n = nums.length-1; i < n; i++) {
+    L.push(L[L.length-1]*nums[i]);
+    R.unshift(R[0]*nums[n-i]);
+  }
+  // 两边乘积
+  for (let i = 0; i < L.length; i++) {
+    L[i] = L[i] * R[i];
+  }
+  return L;
+};
+```