剑指Offer——面试题66：构建乘积数组

面试题66：构建乘积数组
题目：给定一个数组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]。不能使用除法。

#include<iostream>
#include<algorithm>
#include<vector> 
using namespace std;
void multiply(const vector<double>& array1, vector<double>& array2){
	int length1=array1.size();
	int length2=array2.size();
	
	if(length1==length2 && length2>1){
		array2[0]=1;
		for(int i=1;i<length1;i++){
			array2[i]=array2[i-1]*array1[i-1];
		}
		double temp=1;
		for(int i=length1-2;i>=0;i--){
			temp*=array1[i+1];
			array2[i]*=temp;
		}
	}
}
int main(){
	double nums[10]={1,2,3,4,5,6,7,8,9,10};
	const vector<double> array1(nums, nums+sizeof(nums)/sizeof(double));
	vector<double> array2(10);
	multiply(array1, array2);
	for(vector<double>::iterator it=array2.begin();it!=array2.end();it++){
		printf("%lf\t", *it);
	}
	return 0;
}