最优算法100例之38-构建乘积数组

专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章https://blog.csdn.net/seeker1994/category_12585732.html

题目描述

给定一个数组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]。不能使用除法。

题解报告

//使用1个累乘数组，另一个累乘在循环的时候算。
vector<int> multiply(const vector<int>& A) {
 		vector<int> vec;
  		int len = A.size();
  		if(len == 0)
   			return vec;
       int tmp = 1;
  		for(int i = 0; i