【51】构建乘积数组

【51】构建乘积数组

• 时间限制：1秒
• 空间限制：32768K
• 本题知识点： 数组

题目描述
给定一个数组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]。
不能使用除法。
牛客网题目链接：点击这里

---

VS2010代码：

#include<vector>
#include<iostream>
using namespace std;

class Solution {
public:
    vector<int> multiply(const vector<int>& A) {
        //错误输入情况
        vector<int> result;
        if(A.empty()) return result;

        //用数组暂存左侧 自上向下结果
        result.resize(A.size()); //定义和A等长数组
        result[0]=1;
        for(int i=1; i<A.size(); i++) //0~n-1
        {
            result[i]=result[i-1]*A[i-1];
        }
        int temp=1;//记录右侧累乘结果。 自下向上
        for(int i=A.size()-2; i>=0; i--) 
        {
            temp*=A[i+1];
            result[i]=result[i]*temp;
        }

        return result;
    }
};
//
//B[0]  = 1 * A[1]*A[2]*A[3]***A[N-1]
//B[1]  = A[0]*  1 *A[2]*A[3]***A[N-1]
//B[2]  = A[0]*A[1]*  1 *A[3]***A[n-1]
//.      .
//.             .
//.                    .      
//B[N-1]=A[0]*A[1]*A[2]***A[n-2]* 1

说明：将问题分步骤进行

牛客网通过图片：