238. 除自身以外数组的乘积

238. 除自身以外数组的乘积

难度：中等 2020/6/4每日一题打卡√
题目描述

解题思路

1、正经解法

分别计算这个数左边累计的乘积，再从后往前变量右边的乘积，两个一相乘就是。因为题目里有规定空间复杂度，所以先把左边的累乘积存在结果数组里，从后往前再乘一次。

 /*
		  * 238. 除自身以外数组的乘积
		  * 2020/6/4每日一题   不能用除法
		  */
		 public int[] productExceptSelf(int[] nums) {
   
			 int n = nums.length,left = 1,right = 1;
			 int[] output = new int[n];