[剑指offer]构建乘积数组

题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 分析:第一遍从头开始遍历,用temp作累乘,保存i以前的数字的乘积,赋值给B[i],这样B[i]还差i以后的数字的乘积,那么再从末尾向前再遍历一遍,思路同样。数组 代码:code cla
相关文章
相关标签/搜索