leetcode Product of Array Except Self
/*时间要求是O(n),可以这样遍历数组,从前往后和从后往前,sum_pre[i]表示从数组第一个数开始到第i个数的乘积即nums[0]*nums[1]...nums[i],sum_back[i]表示从数组末位数字开始nums[len-1]*nums[len-2]...nums[i]的乘积,这样对于最终的结构数组ans[i]=sum_pre[i-1]*sum_back[i+1]
原创
2015-11-24 18:38:17 ·
278 阅读 ·
0 评论