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 ·
261 阅读 ·
0 评论