剑指Offer(牛客版)--面试题64 ：构建乘积数组

题目描述:

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

 

分析：

 

完整代码:

class Solution {
public:
    vector<int> multiply(const vector<int>& A) {
        //声明一个数组
        vector<int> B;
        //声明一个变量表示数组的长度
        int length1 = A.size();
        //判断输入的合法性
        if(A.empty())
            return B;
        //声明 B 的第一个元素为1
        B.push_back(1);
        //计算 C[i]
        for(int i = 1; i < length1; ++i)
        {
            B.push_back(B.back() * A[i - 1]);
        }
        //声明一个临时变量
        double temp = 1;
        //计算 D[i] 和 B[i]
        for(int j = length1 - 2; j >=0; --j)
        {
            temp *= A[j + 1];
            B[j] *= temp;
        }
        //返回最终的结果
        return B;
    }
};