leetcode 238：Product of Array Except Self

Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].

Solve it without division and in O(n).

For example, given [1,2,3,4], return [24,12,8,6].

分析题目：既然不让用除法，就只能用乘法，用i左边的乘以i右边的就是结果啦。

代码如下：

public int[] productExceptSelf(int[] nums) { int len=nums.length; int[] res=new int[len]; res[len-1]=1; // 得到i右边所有数的乘积 for(int i=len-2;i>=0;i--) { res[i]=res[i+1]*nums[i+1]; }  int left=1; //i右边的乘以i左边的即为结果 for(int i=0;i<=len-1;i++) { res[i]*=left; left*=nums[i]; }       return res;     }