Leetcode 238. Product of Array Except Self

思路:题目中说不能用除法;用暴力,会超时。 为了计算 除第i个元素的乘积,可以将数组分为三个部分:1...i-1; i; i+1...n (注:这里的i代表序号,不是数组下标) output[i] = a * b[被乘数a:代表前i-1个数的乘积;乘数b:代表后n-i个数的乘积;output代表最后输出的结果] 所以之类求出a和b就可以了,求a和b的方法用累乘法。 nums: [1, 2, 3, 4]; nums1:[1, 1, 2, 6] (a[i]代表原数组nums左边i-1个数的乘积) nums1[i] = nums1[i-1] * n