[LeetCode] 238. Product of Array Except Self

除本身之外的数组之积。题意是给一个数组，请输出一个（应该是等长的）数组，res[i]位上存的是input数组除了i位其他所有数字的乘积。例子，

Example:

Input:  [1,2,3,4]
Output: [24,12,8,6]

注意这个题不能用除法，如果用除法会很简单。思路是对于在i位上的数字，在res[i]上存住从左往右把之前每个数字相乘的乘积 * 从右向左在i之后每个数字相乘的乘积。注意左边和右边的代码稍有不同，需要多体会。

时间O(n)

空间O(n)

 1 /**
 2  * @param {number[]} nums
 3  * @return {number[]}
 4  */
 5 var productExceptSelf = function(nums) {
 6     var left = 1;
 7     var product = [];
 8     for (let num of nums) {
 9         product.push(left);
10         left = left * num;
11     }
12 
13     var right = 1;
14     for (var i = nums.length - 1; i >= 0; i--) {
15         product[i] *= right;
16         right *= nums[i];
17     }
18     return product;
19 };